Company : Linkedin
College: IIT Kanpur
Q1. Design question. What interesting and useful feature would you add to LinkedIn website, which is not yet present in the website.
Q2. Convert Roman number string to integers. Convert decimal integers to roman number strings.
Q3. Compute all multiples of a number.
Q4. Paint the houses such that neighbouring houses do not have same color paints. Each paint has an associated cost. Paint all houses such that cost is minimum.
Q5. Compute number of BSTs that can be formed with 1 to n keys.
Q6. Given an array of integers, compute another array which contains product of all elements except ith element from input array, without using division operation.
Q7. Implement hash tables.
Q8. Given a stream of characters (stream is increasing char by char), check if newly formed 10character word is present in already parsed/scanned stream. Print such repeating streams lexicographic-ally at the end.
Q9. Questions on project, internships.