ZigZagConverstion - Swift Solution @ LeetCode
ZigZagConverstion, is a LeetCode problem. In this post we will see how we can solve this challenge in Swift
You can find the full details of the problem ZigZagConverstion at LeetCode
Primary idea: The first and the last row, loop length is (2 * numRows - 2)
For each row between them, should insert another number, index = index + 2 * (numRows - i - 1)
Time Complexity: O(log(n + m)), Space Complexity: O(1)
Please check the main.swift snippet for the solution.
This solution originally posted at: Github by @soapyigu