30+ Rajesh K Jhunjhunwala & Co., Chartered Accountants Interview Questions and Answers

Q1. Nth Fibonacci Number Problem Statement

Given an integer 'N', the task is to compute the N'th Fibonacci number using matrix exponentiation. Implement and return the Fibonacci value for the provided 'N'.

Note:

Si...read more

Q2. Encode the Message Problem Statement

Given a text message, your task is to return the Run-length Encoding of the given message.

Run-length encoding is a fast and simple method of encoding strings, representing ...read more

Q3. Minimum Cost to Buy Oranges Problem Statement

You are given a bag of capacity 'W' kg and a list 'cost' of costs for packets of oranges with different weights. Each element at the i-th position in the list indic...read more

Q4. Make All Elements of the Array Distinct

Given an array/list ARR of integers with size 'N', your task is to determine the minimum number of increments needed to make all elements of the array distinct. You are a...read more

Q5. Consecutive Elements

Given an array arr of N non-negative integers, determine whether the array consists of consecutive numbers. Return true if they do, and false otherwise.

Input:

The first line of input conta...read more

Q6. Calculate Score of Balanced Parentheses

In this intellectual game, Ninja is provided with a string of balanced parentheses called STR. The aim is to calculate the score based on specific game rules. If Ninja wi...read more

Q7. Distinct Characters Problem Statement

Given a string STR, return all possible non-empty subsequences with distinct characters. The order of the strings returned is not important.

Example:

Input:

STR = "cbc"

Out...read more

Q8. Deepest Leaves Sum Problem Statement

Given a binary tree of integers, your task is to calculate the sum of all the leaf nodes present at the deepest level of this binary tree. If there are no such nodes, output...read more

Q9. Similar Strings Problem Statement

Determine whether two given strings, A and B, both of length N, are similar by returning a 1 if they are, otherwise return a 0.

Explanation:

String A is similar to string B if ...read more

Q10. Binary Tree Construction from Traversals Problem

Given the POSTORDER and PREORDER traversals of a binary tree, where the tree consists of N nodes with each node representing a distinct positive integer from '1'...read more

Q11. Data Structure with Insert, Delete, and GetRandom Operations

Design a data structure that supports four operations: insert an element, remove an element, search for an element, and get a random element. Each op...read more

Q12. Palindrome Permutation - Problem Statement

Determine if a permutation of a given string S can form a palindrome.

Example:

Input:

string S = "aab"

Output:

"True"

Explanation:

The permutation "aba" of the string ...read more

Q13. Maximum Sum Subsequence Problem Statement

Given an array of integers NUMS consisting of N integers and an integer K, determine the maximum sum of an increasing subsequence with exactly K elements.

Example:

Inpu...read more

Q14. K - Sum Path In A Binary Tree

Given a binary tree where each node contains an integer value, and a value 'K', your task is to find all the paths in the binary tree such that the sum of the node values in each p...read more

Q15. Word Presence in Sentence

Determine if a given word 'W' is present in the sentence 'S' as a complete word. The word should not merely be a substring of another word.

Input:

The first line contains an integer 'T...read more

Q16. House Robber Problem Statement

Mr. X is a professional robber with a plan to rob houses arranged in a circular street. Each house has a certain amount of money hidden, separated by a security system that alerts...read more

Q17. LRU Cache Design Question

Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:

1. get(key) - Return the value of the key if it exists in the cache; otherwise, re...read more

Q18. Check Whether Binary Tree Is Complete

You have been given a binary tree and your task is to determine if it is a Complete Binary Tree or not.

A Complete Binary Tree is defined as a binary tree where every level...read more

Q19. Intersection of Linked Lists Problem Statement

You are provided with two linked lists, L1 and L2, both sorted in ascending order. Generate a new linked list containing elements that exist in both linked lists, ...read more

Q20. Minimum Numbers Required Problem Statement

Given an array 'ARR' consisting of N integers, along with two integers, 'SUM' and 'MAXVAL', you need to determine the minimum number of integers to be added to the arr...read more

Q21. Remove Consecutive Duplicates Problem Statement

Given a string str of size N, your task is to recursively remove consecutive duplicates from this string.

Input:

T (number of test cases)
N (length of the string f...read more

Q22. Kth Largest Element Problem Statement

Ninja enjoys working with numbers, and Alice challenges him to find the Kth largest value from a given list of numbers.

Input:

The first line contains an integer 'T', repre...read more

Q23. Why is Java considered platform-independent while the Java Virtual Machine (JVM) is platform-dependent?

Q24. Can you explain the concepts of static and dynamic polymorphism in Object-Oriented Programming?

Q25. How can you print numbers from 1 to 100 using more than two threads in an optimized approach?

Q26. Design a Railway Reservation System.

Q27. Can you explain demand paging?

Q28. What are the advantages of using views in a database management system?

Q30. You have two wires of different lengths that take different times to burn. How can you measure a specific amount of time using these two wires?

Q31. You have 3 ants located at the corners of a triangle. The challenge is to determine the movement pattern of the ants if they all start moving towards each other. What will be the outcome?