This is exactly the point! If they actually aren't looking for people who just cram CTCI or leetcode, coming to this answer from first principles is demonstrab

This is exactly the point! If they actually aren't looking for people who just cram CTCI or leetcode, coming to this answer from first principles is demonstrably far more difficult than you'd expect achieved in an interview.