Interview question slove

C Question Papers:

C Select Another Category Program Select Another Topic

Programming and Technical

C Question Topics

Category (16)

General Ability (2)

General Knowledge(2)

HR Interview (2)

Interview(2)

Logical Reasoning (9)

Numerical Ability (12)

Programming (218)

Verbal Ability (3)

Advertisements

Previous Question: You are given a forest (it may contain a single tree or more than one tree) with N nodes. Each node is given an integer value 0 to (N-1). You have to find: The depth of forest at which maximum number of nodes are present. N can be very large. Aim for an algorithm with a time complexity of O(N). INPUT FORMAT An integer T, denoting the number of testcases, followed by 2T lines, as each testcase will contain 2 lines. First line of each testcase has the value of N. Second line of each testcase has list of N values where the number at index i is the parent of node i. The parent of root is -1. ( The index has the range [0, N-1] ). OUTPUT FORMAT For each testcase given, output a single line that has the depth of forest at which maximum number of nodes are present. If multiple depths has same number of nodes, then deepest depth should be selected. SAMPLE INPUT 2 6 5 -1 1 1 5 2 13 4 3 -1 -1 1 2 7 3 1 4 2 1 2 SAMPLE OUTPUT 3 1 Next Question: When we write num[100] = 99. How many elements can be stored inside the array variable num? A. The statement gives no clue about the number of elements can be stored B. 100 C. Infinite number of elements D. 99

(#M40166816) C Programming question c-programming Keep an EYE

interview question slove: Asked In C s.ravikumar (4 years ago); Unsolved Read Solution (1); Is this Puzzle helpful? (6) (5) Submit Your Solution Program

Dimple

India

Punjab

Time: 00:01:33

Points

Maths Quotes

Arithmetic is numbers you squeeze from your head to your hand to your pencil to your paper till you get the answer

Carl Sandburg

Mathematics is the Queen of the Sciences

Carl Friedrich Gauss

Placed User Comments

M4Math helped me a lot.

Vipul Chavan 3 years ago

Thanks m4 maths for helping to get placed in several companies.
I must recommend this website for placement preparations.

yash mittal 4 years ago

Latest C Aptitude Question SOLUTION: interview question slove

C Question Papers:

Programming and Technical

C Question Topics

Category (16)

General Ability (2)

HR Interview (2)

Logical Reasoning (9)

Numerical Ability (12)

Programming (218)

Verbal Ability (3)

(#M40166816) C Programming question c-programming Keep an EYE

interview question slove

Sponsored Links

Challenger of the Day

Maths Quotes

Placed User Comments

Site Links

Useful Info

Placement papers