Interview preparation resources

Good link for job interview preperations https://github.com/yash0530/InterviewPrepResources 

IPv4 to IPv6

https://en.wikipedia.org/wiki/IPv4_address_exhaustion 

IT Act 2020

https://en.wikipedia.org/wiki/Information_Technology_Act,_2000 

PAT or NAT addressing

PAT or NAT overloading 

Backtracking series

 Introduction to back tracking

Greedy algorithm series

 Greedy examples

Dynamic Programming Series

Examples in DP

Greedy Vs Dynamic Programming

 Have a look

What's a priority queue?

 'Ladies first' is an instance of 'min priority queue', where as a queue free from any such bias is a normal queue.

Difference between creating a heap and heapify

 Creating a Heap is inserting all the elements of a given array into an existing heap assuming the first element of the given array as the initial heap, where as Heapify is simply creating a CBT ( complete binary tree) with all the elements of the given array and then converting that CBT into a heap, by moving up from the last non-leaf node up to the root.

Why time complexity of Heapify is O(n)?

 Look at this first  then you may Have a look here also.

Harmonic progression this is needed to understand the above.