Bonus points if you also write unit tests for normal and edge cases. Linked list Below is a C definition of a linked list node structure.
Make sure your solution is robust i. Since String is one of the most important types of programming, you expect a lot of question-related to String any data structure interview.
There are many algorithms to reverse linked list and you can search for them using google. Bonus points if you come up with good unit test cases. Nevertheless, if you see your favorite question is not included in list, feel free to suggest, I will include it. Since many programmers know that, in order to find the length of a linked list we need to first traverse through the linked list till we find the last node, which is pointing to null, and then in second pass we can find a middle element by traversing only half of length.
At the end of traversal you can find all duplicate numbers, for which occurrence is more than one. You can also check Effective Java bookwhere Josh Bloch has explains how an incorrect implementation of stack can cause memory leak in Java.
We scan the string from left to right counting the number occurrences of each character in a Hashtable. Also remember to solve same question using both recursion and iteration, as interviewer really like to ask iterative version if you come up with recursive algorithm and vice-versa.
What is binary search tree? Interviewer is often interested in two things, a function which returns nth number in Fibonacci series and solving this problem using recursion in Java. We scan the string from left to right counting the number occurrences of each character in a Hashtable. By the way, here is a Java program check if the number is palindrome or not.
It has a easy recursive solution but thinks get really tricky when Interviewer ask you to solve this question without using recursion. Similarly, finding duplicates in an array, finding missing numbers, sorting arrays are very popular. Though tree and graph are on the tougher side, I still see programmers get familiar will all these.
An interviewer is often interested in two things, a function which returns an nth number in Fibonacci series and solving this problem using recursion in Java. Counting the different patterns of successive L and S with a given total duration results in the Fibonacci numbers: I guess everyone knows, No?Methods to Solve (back to Competitive Programming Book website) Dear Visitor, If you arrive at this page because you are (Google-)searching for hints/solutions for some of these K+ UVa/Kattis online judge problems and you do not know about "Competitive Programming" text book yet, you may be interested to get one copy where I discuss the required data structure(s) and/or algorithm(s) for.
Jan 16, · 19) Write a program to find longest palindrome in a string? (solution) This is one of the tough coding question based upon String. It's hard to think about an algorithm to solve this problem until you have practiced good.
Possible Duplicate: Recursion and Iteration What is the difference between a recursive and a non-recursive function?
Fibonacci to be exact. I looking for answers that relate towards the time. In mathematics, the Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers in the following integer sequence: By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent number is the sum of the previous two.
A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview.
Description: Write a program to reverse a string using recursive methods. You should not use any string reverse methods to do this.Download