Goldman Sachs Interview Question

Interview First online coding interview: They asked me to hard leetcode problem (Median of Two Sorted Arrays). I solve the problem using sorting feature of Arraylist. But he said me to optimize/refactor the solution with better way. Second online coding interview: They asked me to questions. One of them is about testing and debugging(String to Integer (atoi) problem) The other one is about solving leetcode High Five problem. Final step: It takes almost 4 hours. the interviewers were very helpful and nice. Hr partner called before the final round and gave the some information about the final step. Interview Questions Final Round: 1st session(Data structures): Some easy and medium leetcode problems marked Goldman sachs. (Valid Parentheses) Calculating space and time complexity Implementing Stack with Array Stack and Queue. What are the differences? How do they work? 2.session(Software engineering practices/testing/debugging) : Solid ,Sdlc, debugging, logging and what is your approach while adding new feature or update existing feature? Testing(Junit, Unit test, integration test) Questions about security Hashing and storing password in database. Sql Injection attack How do you do secure deployment? 3. session(Algorithms) : Quick sort, Merge Sort(complexity and explanation), Stack and Queue, Implementing stack with ArrayList. Some leetcode problems focusing on HashSet and Hashmap. Easy and medium leetcode problems(266. Palindrome Permutation, 724. Find Pivot Index)- not coding , talking about your solution and writing like sudocode 4.session(Software design/architecture, depth on CV): Mention about goldman sachs environment, team culture and roles