Tag: hash-map

Interview Questions

• Deep-copy a strategy dependency graph
• Design an LFU cache
• Insert, delete, and get-random in O(1)
• Time-based key-value store
• Maximum-frequency stack
• Design an LRU cache
• Best k-window with all-distinct elements
• Count subarrays whose sum is divisible by k
• Longest subarray that sums to k
• Longest stretch with equal wins and losses
• Count subarrays with exactly k odd numbers
• Count subarrays that sum to k
• Time-based key-value store