2 votes 2 votes number of toplogical sort sequence DS topological-sort + – amit166 asked Nov 22, 2018 amit166 813 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments srestha commented Nov 22, 2018 reply Follow Share I got 420 0 votes 0 votes Shaik Masthan commented Nov 23, 2018 reply Follow Share it should be 420 0 votes 0 votes anjali007 commented Nov 23, 2018 reply Follow Share I got 282... what is the correct ans? 0 votes 0 votes Please log in or register to add a comment.
Best answer 6 votes 6 votes for clarity image https://drive.google.com/open?id=1tD4CX2IHVUMcUalRf1YrdkWwRPRXjOX_ may also check https://gateoverflow.in/245897/hashing-with-linear-probing?show=246188#c246188 Shaik Masthan answered Nov 23, 2018 • selected Nov 23, 2018 by MiNiPanda Shaik Masthan comment Share Follow See all 3 Comments See all 3 3 Comments reply MiNiPanda commented Nov 23, 2018 reply Follow Share Yes this seems right..Good method @Shaik . I missed out some possibilities.. But your approach is pretty nice :) 0 votes 0 votes Chaitanya Kale commented Nov 13, 2022 reply Follow Share @Shaik Masthan Sir can you please explain how got the above expression i.e 5!/(2!2!)? 0 votes 0 votes Chandrabhan Vishwa 1 commented Nov 13, 2022 reply Follow Share @ 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 0 votes 0 votes Please log in or register to add a comment.