An inversion is an array of numbers is any pair (i,j) such that i<j and A[i]

An inversion is an array of numbers is any pair (i,j) such
that i<j and A[i]>A[j]. What is the average number of
inversions in an array of n distinct numbers?
plz GIVE ME SOLUTION

Question Posted / bachina_v

0 Answers
1842 Views
TCS, I also Faced
E-Mail Answers

No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Engineering AllOther Interview Questions

What is protocol

9 Answers IBM,

what are enumerations in c language?

0 Answers

Hi all, Pls find the bellow mentioned interview questions related to hp-unix. 1. Job Scheduling; mainly crontab, at, batch command 2. Backup stetegy; incremental, full system back up; diff between tar & ufsdump 3. diff between hard link & softlink 4. How to list only the directories inside a directory (Ans. ls -l|grep "^d") 5. RAID levels; pros & cons of diffrent levels; what is RAID 1+0 6. How to recover a system whose root password has lost? 7. What is a daemon? 8. How to put a job in background & bring it to foreground? 9. What is default permissions for others in a file? 10. Questions on shell initialization scripts? 11. Questions on restricted shell 12. What is diff betwn grep & find? 13. What is egrep? 14. Questions on shell programming 15. What is a pipe? 16. Questions on Solaris patch management like pkgadd etc Thnaks & Regards Biswanath Das Email ID:biswanath_das84@yahoo.com

0 Answers TCS,

What is RAC?(Real Application Cluster).Explain in Detail.

0 Answers Reliance,

What is meant by relay & co-ordination at substation engineering ?

0 Answers Bureau Veritas,

Key difference between ip10 and ip20 of ceragon equipment?

0 Answers Huawei,

how to write regression test case?what is the difference between Client server & web based Testing? can we able to do UI Testing in web based Testing

0 Answers

how can i write a program in c of SPARCE MATRIX(data structure)?

0 Answers

please kindly send me the details about courses that are offered in nda