i
Northern Arc Capital
Filter interviews by
I applied via LinkedIn and was interviewed in Sep 2023. There were 3 interview rounds.
Total nodes in a binary tree can be found using depth-first or breadth-first traversal algorithms with time complexity O(n) and space complexity O(h), where h is the height of the tree.
Use depth-first traversal (pre-order, in-order, post-order) or breadth-first traversal to visit each node and count the total nodes.
Time complexity is O(n) where n is the number of nodes in the tree.
Space complexity is O(h) where h is th...
Construct 4 Array Tree and implement operations
Create an array to represent the tree structure
Implement operations like insert, delete, search, and traversal
Example: Construct a binary search tree using arrays
Use hashing to compare the JSON files in O(1) time complexity.
Create a hash function to convert the JSON data into a unique hash value.
Calculate the hash value for each JSON file and compare the hash values.
If the hash values are equal, the JSON files are identical.
Example: Use MD5 or SHA-256 hash functions for generating hash values.
Use array indices to map parent to children in a 4 Array tree in O(1) space complexity.
Assign children of a parent at indices 4*i+1, 4*i+2, 4*i+3, 4*i+4 where i is the index of the parent.
To find parent of a child at index j, use (j-1)/4 to get the parent index.
Top trending discussions
posted on 21 Nov 2024
Dependency injection is a design pattern in which components are given their dependencies rather than creating them internally.
Dependency injection helps in achieving loose coupling between classes.
It allows for easier testing by providing mock dependencies.
There are three types of dependency injection: constructor injection, setter injection, and interface injection.
State in React is a JavaScript object that stores data and determines how a component renders and behaves.
State is mutable and can be updated using the setState() method
State should be used for data that will change over time and affect the component's rendering
State should not be modified directly, use setState() instead
posted on 15 Sep 2024
OOPS (Object-Oriented Programming) is a programming paradigm based on the concept of objects, which can contain data and code.
OOPS focuses on creating objects that interact with each other to solve problems.
It involves concepts like classes, objects, inheritance, polymorphism, and encapsulation.
For example, a class 'Car' can have objects like 'Toyota', 'Honda', etc., each with their own properties and methods.
Inheritan...
posted on 11 Jul 2024
posted on 11 Mar 2024
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 detail
Solid concepts are fundamental principles or ideas that are well-established and widely accepted in a particular field.
Solid concepts provide a strong foundation for further learning and development.
They are essential for understanding complex topics and solving problems effectively.
Examples of solid concepts in software engineering include object-oriented programming, design patterns, and data structures.
Code to check if a string is a palindrome or not.
Iterate through the string from both ends and compare characters.
Use two pointers, one starting from the beginning and one from the end.
If characters at both pointers are equal, move both pointers towards the center.
If characters at any point are not equal, return false.
If both pointers meet in the middle, return true as the string is a palindrome.
posted on 11 Feb 2024
Text data can be loaded into DB systems using various methods such as SQL INSERT statements, bulk loading, or ETL processes.
Use SQL INSERT statements to insert text data into the database one record at a time.
For large datasets, consider using bulk loading techniques like BULK INSERT or LOAD DATA INFILE.
ETL (Extract, Transform, Load) processes can be used to extract text data from different sources, transform it as per...
posted on 1 Dec 2022
I applied via LinkedIn and was interviewed in Dec 2022. There were 2 interview rounds.
I work on various technologies including Java, Python, and JavaScript.
Java
Python
JavaScript
I applied via Recruitment Consultant and was interviewed in Dec 2020. There were 3 interview rounds.
Interview experience
based on 1 review
Rating in categories
Senior Associate
65
salaries
| ₹5.5 L/yr - ₹23 L/yr |
Associate
51
salaries
| ₹4.2 L/yr - ₹15 L/yr |
Relationship Manager
38
salaries
| ₹3 L/yr - ₹7.5 L/yr |
Associate Vice President
33
salaries
| ₹14 L/yr - ₹35 L/yr |
Associate Director
30
salaries
| ₹20 L/yr - ₹45 L/yr |
IFMR Capital
Aye Finance
LendingKart
Axio