This problem has a simple O(1) solution:
n*(n+1)/2 = floor. solve for n
If floor = 100, n = 14
PS: Account for the rounding of the inequality solution
Regarding question 5, is an interviee expected to know what a Toeplitz matrix is, or is it perfectly okay to ask?
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.