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

Learnings from the AWS Data Analytics Speciality

Deploying VueJS With Java Backend on Azure AKS using HELM

Can You Use WebRTC For Developing Mobile & Web Apps?

Radar Protocol is an ecosystem whose primary goal is to make asset management more convenient, and…

Go cut low campaign.

Building an XR Application in Unity with MRTK

Reliable/Secured/Observable Micro Services architecture using Kong API Gateway & Service Mesh…

Top 5 Trends in Facilities Management 2020

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

My TCS Ninja Interview Experience 2021

The epic way to prepare for a challenge

11 lessons learned in my journey into tech

Image of a cat with text saying I regret nothing

How to Land a Software Engineering Internship