OSP Labs Interview Questions and Answers

Decorators in Python are functions that modify the behavior of other functions. Function objects are objects that can be assigned to variables, passed as arguments, and returned from other functions.

• Decorators are used to add functionality to existing functions without modifying their code.

• They are defined using the @ symbol followed by the decorator function name above the function definition.

• Function objects in Python are first-class objects, meaning they can be assigned to...read more

Find the missing character in two strings with linear time complexity and constant space complexity.

• Iterate through both strings simultaneously and XOR the ASCII values of characters.

• The missing character will be the XOR result with the ASCII value of the last character in the longer string.

• Example: s1 = 'abcd', s2 = 'abcde', missing character is 'e'.

IP address is converted to URL through DNS resolution process involving multiple steps.

• IP address is obtained from the domain name system (DNS) server when a user enters a URL in a web browser.

• The DNS server looks up the IP address associated with the URL in its database.

• The DNS server then returns the IP address to the user's device, allowing it to establish a connection to the server hosting the website.

• For example, when a user enters 'www.google.com' in a browser, the DNS ...read more

Search for target value in a sorted rotated array efficiently.

• Use binary search to find the pivot point where the array is rotated.

• Then perform binary search on the appropriate half of the array to find the target value.

• Handle cases where the target value is at the pivot point or not found.

Sort zeros to the end of the array of strings

• Iterate through the array and move all zeros to the end

• Use two pointers approach to swap elements

• Example: Input: ['1', '0', '3', '0', '5'], Output: ['1', '3', '5', '0', '0']

OOPS concepts refer to Object-Oriented Programming principles like Inheritance, Encapsulation, Polymorphism, and Abstraction.

• Inheritance: Allows a class to inherit properties and behavior from another class.

• Encapsulation: Bundling data and methods that operate on the data into a single unit.

• Polymorphism: Ability to present the same interface for different data types.

• Abstraction: Hiding the complex implementation details and showing only the necessary features.