Solving ability with enhanced problems

C Question Papers:

C Select Another Category Arrays 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: Why is 0xFACA used in a program? Next 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

(#M40166221) C Programming question c mcq's Keep an EYE

solving ability with enhanced problems: Asked In C manoj (4 years ago); Unsolved; Is this Puzzle helpful? (1) (4) Submit Your Solution Arrays

Dimple

India

Punjab

Time: 00:01:33

Points

Maths Quotes

If Mathematics is the ocean, Statistics is the largest island in it. (Nishat Ahmad)

NISHAT AHMAD RATHER

mathematics is like puzzle and it improves our brain sharpness

demoorgan

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: solving ability with enhanced problems

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)

(#M40166221) C Programming question c mcq's Keep an EYE

solving ability with enhanced problems

Sponsored Links

Challenger of the Day

Maths Quotes

Placed User Comments

Site Links

Useful Info

Placement papers