Software AG interview question

R.1: Find loop and remove it, in a linklist Implement queue using stack Sort a stack with constant space Spiral order traversal of a N-ary tree R2: Quick sort discussion in detail Deletion in BST Find max subsum integer array Find non repeating character from stream of characters Implement Strategy Pattern R3: Managerial Round Implement thread safe Stack using Linklist Implement Synchronization among N threads Java Memory model Garbage collection algo/ Types of garbage collectors R4: HR round Just for formality. Notice period & Offer discussion