PayPal interview question
Coding: 3sum, search a rotated array, LRU cache.
Interview Answer
Anonymous
17 Mar 2022
3Sum: One-pass two sum using hashmap wrapped inside a 3Sum function which extends the logic. Search rotated array: Find pivot point, binary search the two sub-arrays LRU Cache: extended python OrderedDict data structure, extended put and get functionality to follow LRU rules
2