Easy interview overall, the interviewers were very nice and it did not seem like they were trying to fail me but actually to help me pass (this was the first interview)

Implement a class to manage a web browser history of size N. It needs three methods: a constructor to set the size limit, a visit(url/string) function, and a getHistory() function.

The specific constraint was that if you visit a URL that is already in the history, it should be removed from its current position and re-added as the most recent item. If the history exceeds size N, the oldest entry should be evicted. It effectively functions like an LRU (Least Recently Used) cache.