Posts

I.T. Internship programs around Seattle

In this post, you will come about all types of I.T. internship programs running around, specially Greater Seattle area. - Microsoft LEAP: http://www.industryexplorers.com/ - Edison Engineering Development Program - Digital - Apprenti: https://apprenticareers.org/ If you know more programs like this, please mention it in comments section. Hope this helps!
Post a Comment
Read more

Sorting : Quick Sort

Image
Quick Sort:
Post a Comment
Read more

Sorting : Merge Sort

Image
Merge Sort:
Post a Comment
Read more

Array : Find element in sorted rotated array

Image
Given a sorted array of n integers that has been rotated an unknown number of times, write code to find an element in the array. You may assume that the array was originally sorted in increasing order.
Post a Comment
Read more

Array : Magic Index

Image
A magic index in an array A[0…n-1] is defined to be an index such that A[i] = i. Given a sorted array of distinct integers, write a method to find a magic index if one exists, in an array A. FOLLOW UP: What if the values are not distinct?
Post a Comment
Read more

Array : Element appears once in sorted array

Image
Find the element that appears once in a sorted array where all other elements appear twice one after another. Find that element in 0(logn) complexity. Input: arr[] = {1, 1, 3, 3, 4, 5, 5, 7, 7, 8, 8} Output: 4 Solution : Test Cases: 1) {} 2) {1,1,5,7,7} 3) {1,1,2,2,7} 4) {2,3,3,5,5,7,7}
Post a Comment
Read more

Reverse a linked list

Image
1) Iterative Approach 2) Recursive Approach
Post a Comment
Read more