NCR Corporation Software Engineer2 Interview Questions and Answers

Loop in a linked list refers to a situation where a node in the list points to a previous node, creating a cycle.

• Check for a loop using Floyd's cycle detection algorithm

• Use two pointers, one moving at twice the speed of the other

• If the two pointers meet at some point, there is a loop

To delete a node in a linked list with a given pointer, update the node's value and next pointer to the next node's value and next pointer.

• Set the value of the node to the value of the next node

• Set the next pointer of the node to the next node's next pointer

Implement a function to reverse a string in Go lang

• Create a function that takes a string as input

• Convert the string into a slice of bytes for easier manipulation

• Use a loop to iterate through the slice and reverse the order of characters

• Convert the reversed slice back into a string and return it

Abstract class can have both abstract and non-abstract methods, while interface can only have abstract methods.

• Abstract class can have constructors, fields, and methods, while interface can only have constants and method signatures.

• A class can extend only one abstract class, but can implement multiple interfaces.

• Abstract classes are used to define a common behavior for subclasses, while interfaces are used to define a ...read more