#topological

Question

number of toplogical sort sequence

Comments

I got 420

---

it should be 420

---

I got 282... what is the correct ans?

Answer 1

for clarity image https://drive.google.com/open?id=1tD4CX2IHVUMcUalRf1YrdkWwRPRXjOX_

may also check https://gateoverflow.in/245897/hashing-with-linear-probing?show=246188#c246188

Comments

Yes this seems right..Good method @Shaik . I missed out some possibilities.. But your approach is pretty nice :)

---

@Shaik Masthan Sir can you please explain how got the above expression i.e 5!/(2!2!)?

---

@ after deleting C we can have 7  element

____               ____     ______        _______       _______        ________    __________

after 7 places A goes to any where so  A have 7 possibility

reamining six places   D every time come to first

and remaining five place   G comes after   E

and  H comes after F so  formula  is 5!/2!*2!=30     devided by 2! two time becuase G comes after   E

H comes after F

so 7*30=210

and same for node C  7*30=210

so overall =420