Answered Questions

  • Linked List Kth largest Element

    How to find the kth largest element in a linked list? Can you do this without using extra memory and also without modifying (sorting) the list?

    Anonymous

    • Jun 19th, 2017

    It does not work when duplicate elements are present.

    batman

    • Oct 4th, 2011

    Not enough information about the data in the linked list. Solution 1. Assuming int & no duplicates & rather small [min,max] interval: Iterate through the list once to find the min&max. Make a bi...