Uber phone screen - String cache

FIFO Cache of N Strings. Both methods should run in constant time. class Cache { final int N; void add (String element) { // Implement constant-time here. { boolean contains (String...