Interview Prep Day — 8

Although there is no means of writing a blog post today for interview preparation, as I was not able to do anything today because of my office work and my toothache. Still, I tried to solve one question today which I will be sharing with you all

Top K Frequent Elements: Given a non-empty array of integers, return the k most frequent elements.

Example 1:

Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]

Example 2:

Input: nums = [1], k = 1
Output: [1]

Note:

  • You may assume k is always valid, 1 ≤ k ≤ number of unique elements.
  • Your algorithm’s time complexity must be better than O(n log n), where n is the array’s size.
  • It’s guaranteed that the answer is unique, in other words the set of the top k frequent elements is unique.
  • You can return the answer in any order.

Solution:

I thought of going with hashmaps one of my favorites to calculate the frequency of each integer and then iteration the map to list, and finally, add 1st k letters to the array and print the result

Happy Coding!!!

--

--

--

I am Indian by birth, Punjabi by destiny. Humanity is my religion. Love to eat, travel, read books and my million dreams keep me alive.

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Getting Started in IoT: What You Need to Know about Google IoT

Software Testing Leaders, 2019 Is Your Year for Transformation

ActiveX vs. Standard DLLs

Understanding the importance of code quality in custom software development

Python Optimizations — Interning

Why you should learn C++

How To Obtain Ethanol Prices With An API

The New ActiveState Platform: Q&A with CTO, Scott Robertson [Part 4]

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Navneet Ojha

Navneet Ojha

I am Indian by birth, Punjabi by destiny. Humanity is my religion. Love to eat, travel, read books and my million dreams keep me alive.

More from Medium

Meta — Production Engineering Internship Interview Preparation

How I Transitioned from Finance to Software Engineering

Cognizant Interview Experience

Epam Interview Experience(12/27/2021)