Hi all,
I have seen a number of leetcode problems whose solutions are the well-known algorithms for example KMP or Rabin Karp for string matching. While it is interesting to go through and learn those algorithms, I find it's hard to remember them and write again in an interview. Sure, we can understand the concept, but coding them within interview settings can be a challenge.
I was wondering if anyone has come across such a coding problem in a real interview? I guess interviewers wouldn't expect us to memorise solutions so that would be very rare?
Thanks