Techy: Questions - 2

1. Given two linked lists. Find whether they converge or not.
2. If the lists converge then find the point of convergence
3. How to find if a rectilinear polygon is clockwise or anticlockwise, given the coordinates of all the points in order.

Techy: Questions

Q1. Find k random elements from a very long linked list. The size of the list is not known.
[Update: if the size of the list is given then how does the answer change]

Q2. Find the kth smallest element from a list of integers.