Scribd
Upload
38 views1 page

Programming Interview Questions

The document lists various programming interview questions including permutations of a string, printing a reverse circular linked list without extra space, finding the kth smallest element in a binary search tree, linked list insertion and deletion with a single node, determining if a number is Fibonacci, and removing duplicates from a string or array. It also discusses merging two linked lists with millions of nodes each and finding their intersection point.

Uploaded by

Manish Kumawat
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
38 views1 page

Programming Interview Questions

The document lists various programming interview questions including permutations of a string, printing a reverse circular linked list without extra space, finding the kth smallest element in a binary search tree, linked list insertion and deletion with a single node, determining if a number is Fibonacci, and removing duplicates from a string or array. It also discusses merging two linked lists with millions of nodes each and finding their intersection point.

Uploaded by

Manish Kumawat
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Imp links and resources: - http://www.ardendertat.com/2012/01/06/programming-interview-questions25-remove-duplicate-characters-in-string/ www.careercup.com www.glassdoor.

com -Cracking the coding interview

Programming interview questions Permutations of a string. Printing reverse of a circular linked list without extra-space. Finding kth smallest element in a BST. Linked-list insert & delete function with only one node given, not head. Identifying a no. as a member of Fibonacci series. Nth Fibonacci no. Checking whether a string/array has duplicates? Remove duplicates? No. of duplicates. There are two linked lists, each around million nodes long. One linked list merges into the second one. Find the node where the two linked lists merge i.e find the first node that is part of both linked lists. Possible no. of each coin combinations of such that it sum upto a given no. Finding Intersection point of two linked list. Counting the occurrence of a no./ char in an array/string. Intersection & union of sets. Find no. from a set that sum up to a given no. Checking validity of a binary tree.
How do you find out if stack memory is growing?

Reverse a string Sorting algos bubble,insertion,selection,bucket,radix,shell.

You might also like