I implemented the entire function, proved it to the interviewer and showed how it works with tests, post which she realised she was wrong and did the best thing she could "Rejected me".