Because if a woman minority says something snarky it ' s badass <| sep |> 400 hunter psn darkempire 1822 <| sep |> ummm 1500 in shopping at macys ? ??? if you arent a traveler or are maxed out on chase apps ? idk <| sep |> I ' m glad it did what it was supposed to . Thank you ! <| sep |> I heard about one guy who was asked to implement RedBlack Tree from scratch with deletion at one of the Big 4 . I think it ' s not only harder to implement , but significantly harder to come up with from scratch . So it was more kind of knowledge checking . Also , there was a person who was asked to implement AhoCorasick algorithm , which I , tbh , personally wouldn ' t be able to come up with at an interview . So your question is not insanely hard and just requires getting a basic idea of solution and or enough preparation .