Yatra.com Interview Experience | Set 10
Question Details
Round 1 Given two linked lists, we have to find their intersection point.Given an array, find triplets whose sum equals the given number. For Example - Find if there exi...
Full Details
Round 1 Given two linked lists, we have to find their intersection point. Given an array, find triplets whose sum equals the given number. For Example - Find if there exists 3 numbers in the given array whose sum equals the given sum. Array = {2, 7, 4, -1, 3} and sum = 6.
Output : 4, -1, 3 Since 4 + (-1) + 3 = 6 Given a binary tree, make it right skewed.
Round 2 Given an array, arrange it in an zig-zag manner. For Example -
Input : 9, 6, 3, 4, 10, 12, 5 Output : 6, 3, 9, 4, 10, 5, 12 Questions on design - Elevator design Implement your own hash map.
About This Question
This is a reported interview question from a yatracom interview for a swe role during the phone screen round reported in 2017.
It covers the following topics: Linked List, Trees, Binary Tree, Arrays, Hash Table .