LinkedIn SDE Interview Question | On-campus | 2022-March

Question 1: All O`one Data Structure Problem Statement Design a data structure to store strings with their frequencies and easily retrieve the strings with the minimum and maximum frequencies. You must do this in strictly O(1) average time complexity for all operations. Implement the AllOne class: AllOne() Initializes the object of the data structure. void inc(String key) Increments the count of the string key by 1. If key does not exist, insert it with count 1. void dec(String key) Decrements ...