ByteDance / TikTok

Longest Zigzag Path in a Grid

Members only

TT Ads phone screen. Given an integer grid, return the length of the longest path (4-directional moves) whose consecutive value comparisons strictly alternate — grid[a] < grid[b] > grid[c] < ... or th...