Filter interviews by
I applied via Campus Placement and was interviewed in Jun 2022. There were 3 interview rounds.
Basic dsa questions pertaining to strings
Reverse a linked list
Iterate through the linked list and change the direction of the pointers
Keep track of the previous, current, and next nodes while iterating
Set the head of the linked list to the last node after reversing
It's not possible to reverse a string in O(1) time complexity.
Reversing a string requires iterating through the entire string, which takes O(n) time complexity.
O(1) time complexity means the operation takes constant time, regardless of the input size.
Therefore, it's not possible to reverse a string in O(1) time complexity.
Top trending discussions
I applied via Naukri.com and was interviewed in Aug 2020. There were 3 interview rounds.
I applied via Recruitment Consultant and was interviewed in Nov 2020. There were 3 interview rounds.
I applied via Campus Placement and was interviewed before Feb 2020. There were 6 interview rounds.
I applied via Referral and was interviewed before Jan 2021. There were 5 interview rounds.
I applied via Approached by Company and was interviewed before Oct 2021. There were 2 interview rounds.
I have X years of domain experience.
I have worked in this domain for X years.
During my time in this domain, I have gained expertise in various areas such as...
I have worked on projects related to...
I have experience working with clients in this domain.
I keep myself updated with the latest trends and developments in this domain.
based on 1 interview
Interview experience
TCS
Accenture
Wipro
Cognizant