Get Maximum in Generated Array (LeetCode 1646)
Approach
Simulate the recurrence nums[2i]=nums[i], nums[2i+1]=nums[i]+nums[i+1] up to n and track the max.
Tip
O(n) time and space; handle n=0 separately.
Prep notes shared by the Linkjob AI team. Practice explaining solutions out loud with Linkjob AI.