JobsJob TrackerJob alerts

PayPay ยท 10 questions

All 10Coding 7System Design 2
  • Max consecutive ones IIICoding
  • Maximum path sum in a treeCoding
  • Low-level design of TicketmasterSystem Design
  • String manipulation with StackCoding
  • Handling multiple payment clicksSystem Design
  • Deep dive into system internals
  • Add edges to make degrees of all nodes evenCoding
  • Priority Queue Hard ProblemCoding
  • Recursive to DP Optimization ProblemCoding
  • Map and Tricky Math Calculations ProblemCoding
โ† PayPay questions
  1. Interview questions
  2. PayPay
  3. Maximum path sum in a tree
CodingReported in a candidate post, Feb 2026

Maximum path sum in a tree

Filed under PayPay

The question

Find the maximum path sum in any tree on a downward path, with a follow-up for paths in any direction.

No write-up yet. Related questions below have one.

Related PayPay questions

  • String manipulation with Stack
  • Add edges to make degrees of all nodes even
  • Priority Queue Hard Problem
  • Recursive to DP Optimization Problem
  • Map and Tricky Math Calculations Problem
โ† Max consecutive ones IIILow-level design of Ticketmaster โ†’

Collected from public candidate posts and coding forums. Updated Nov 2026.