InterviewBit Solutions

This is a repository of solutions to all problems I've solved on InterviewBit. I am not quite sure exactly how many problems there are on the website, but I'll be updating this with every problem I solve. Please issue a pull request if you think you have a better solution or something I could improve upon.

Topics

• Time Complexity
• Arrays
• Math
• Binary Search
• Linked Lists
• Stack and Queue

Problem Lists

Time Complexity

Answers

Arrays

SubTopic	Title	Solution	Notes
Simulation Array	Pascal Triangle Rows	cpp python
Array math	Min Steps in Infinite Grid	C++	Simpler Than I originally thought.
Array math	Max Sum Contiguous Subarray	C++
Array math	Add One To Number	Python
Array math	Repeat and Missing Number Array	Python
Array math	Flip	Python
Simulation array	Max Non Negative SubArray	C++ Python
Simulation array	Kth Row of Pascal's Triangle	Python
Simulation array	Pascal Triangle Rows	Python
Simulation array	Spiral Order Matrix II	C++ Python
Simulation array	Anti Diagonals	C++
Arrangement	Rotate Matrix	C++
Arrangement	Largest Number	C++
Arrangement	Next Permutation	Python
Bucketing or sorting	Hotel Bookings Possible
Bucketing or sorting	Wave Array	C++
Bucketing or sorting	Largest Number	C++
Bucketing or sorting	Max Distance
Bucketing or sorting	Maximum Consecutive Gap
Bucketing or sorting	Find Duplicate in Array	C++
Value ranges	Merge Intervals	C++
Value ranges	Merge Overlapping Intervals
Space recycle	Set Matrix Zeros	C++
Space recycle	First Missing Integer
Missing / repeated number	First Missing Integer
Missing / repeated number	Repeat and Missing Number Array
Missing / repeated number	Find Duplicate in Array
Missing / repeated number	N/3 Repeat Number

Math

Binary Search

Stack and Queue

Linked Lists