Staff Software Engineer - LinkedIn - US

Recently gave staff software engineer interview at LinkedIn (US).
Questions:

• brief introduction - 5mins
• Behaviour questions - 20 mins
• Coding - Max Stack with all functions either O(1) or log(n) complexity in worst case.