Anecdotally, as someone who just did a bunch of interviewing, I saw a number of these types of questions instead of super hardcore LC stuff. Particularly the last two. It was a pleasant surprise, as I really struggle with dynamic programming/binary trees/etc.