Solve two online assessment problems

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Take-home Project

Quick Answer: This two-part prompt evaluates algorithmic problem-solving skills: the first problem tests optimization under index-based movement and number-theoretic constraints (prime indices ending with digit 3), while the second assesses tree traversal and multiset/path frequency reasoning for palindrome-anagram checks on rootward paths.