Professional Documents
Culture Documents
Daa Quantum
Daa Quantum
0 and > 0. sree cam ich and rg enough vo that lg n+ > 71). Then for ma twehare an) sto, lak logk+b)+ On) tain 'Sy log h~ VB) + Bie in-Debn claiming that, igg log Hs V2 nog n— Bin?) jeating this aim inthe €q. (1.19.4, we get SE en) = Dal [V2n* log n—UBIn) + Un bin -1) + O(n) an logn anit + 25 +012) 119.5) nthe eq, (1.18.5), O(n) + band an‘ are polyomials and we can choose ‘a! [Ripe enbugh eo that on/4 dominates @(n) +6, ‘Navonclude that QUICKSORT's average running time is On log Discuss the best case and worst case complexities of quick sort algorithm in detail, “fawwer | Best case : 1 The best thing that could happen in quick sort would be that each partitioning stage divides the array exactly in half. 2 Inother words, the best to be a median of the keys in Alp. rl every time procedure Partitions called The procedure Partition’ always spit the array tobe sorted into two ‘equalized arrays 4 Ft procedure Partition produces wo region of i Tin) < TP) + TP) + On) < 2a!) + On) And from case 2) of master theorem Tn) = O(n log) Worst case: Refer Q. 1.18, Page 1-16B, Unit- asa) ‘Athi pint we ar 02, then the PART-4 ‘Merge Sort. Questions-Answers ‘ Se etteerie 1 gore tat agra A OT, Or canting siti tha ete ef dite Me eas now as rahe fitoue el with the base criteria that tb “ay semi ansin ot or tha erin iar SORTA." reer P thage een {MERE SOeT Ayo! Ne name MERGESORT +10) (Grete aay LI Rie meld 4 feiztton, o Lisa pei-at ‘er S firj=iwn, a R= Algo) ‘dor ay+and Ring = © casey, then AIA Li feted EEE erereeeeaeerae eer jaan (corr sem) : a a é (0.16.25) the necond half; 35, 48, Sagain divide into two subarrays Consider the second bal 35 ni a asa] 14 Menge tae two sorted sub arrays, TORT H sith ary HRI >see the Dest ase ime complexity of merge sort —, Tower | 1 Tabet ae of mere rt cr when tlre een ne ‘rays olen han ny cee nthe te aay. Feria ny w2eampertanst way een ars mad. Mere ert compara we tae yt cence eqn of therealong sr 4 Asitaivides the array into half the recurrence function i defined t= 1(2)+7(2) +near(2)en zen 5 Byung variable # ainda depth ofthe recursion, we get tw 227) se 22 Fr thetest cae there ar only n/2comparzos hence equation (1.22.2 Tw «2(5) +48 At the ast level of recursion treeDesign and Anal of Agonthme 1-238 (C8TTSem.5) be logge S_Sotheresurrense fanetion te defined ae na) = 27/2) 4" age pers) Bag AN + Slogyn= login sn Da) = Orr logy) Heoce, the best case compli of merge sort is O(n log, PAR Heap Sort. | Questions-Answers Long Answer Type and Medium Answer Type Questions QSETRT] Explain heap sort algorithm with its complexity. on Discuss Max-Heapify and Build-Max-Heap procedures. 4 Hes sta comparin based sting Leche ad ni ap 2 Heapsor finds the largest element and put it atthe end of array then {te second lags tm oud a this proces erepeated forall ther 3. The general approach of heap sortie a fllows ‘4 From the given array, build the initial max heap 'bInterehange the oot (maximum element withthe ls element, © Use repetitive downward operation from rot node to rebuild the ‘ap ofsie one les than the Repeat sepa and b until there are no more elements Amalgiet heap srt: plexity of heap srt oral cases is On logy) spr fr ae i tn eg. ‘then largest «= ; oe eee Cet ana Intradvetion ee ae Ail es Ala 8 rT A eal ett ye near) a ond rah ae -1 ¢ aeiewuvec Smpwxtaared a Lee A dor a 2 Scam) Se TT erro ara ont Semnateey teeeesepian: A ee ere nang i ef BUILD HEAP ism Soe ee ee cigs ae Oe mace rants apart enee nents cated ate ee te ete cag hare a. SEL adtry aise bee Se a cit TERT] How wit you sort following array A of element using heap srt ‘A (23,9, 18,45,5,9,1,17, 8 ‘Answer Given aay: 23] 8 [us| 45] 519 Tt [a7] 6] First wo cll Bulé Max heap ‘heap size LAl=9 01 = 4to call MAX HEAPIFY (Ai) efits we call MAX HEAPIFY (A, 4) All = 7, All = Ald] =48, Ale] =6 Leto id) 2498 rec rightldl= 244129 8 <9 and Al6) = 17 <45 False) ‘Then, largest 4eg and Anal of Alt 28M CT ag “lary ors 28. 2 Lme ge te allowing hea tree 1 @ 7b YB 9 OO W ® So, final tre after Build Max heopis Q 8X @ @ O©O® O® Now = dort nd = 10-129, sear (A, 1) each time ee Exchanging Ai] Ai a (a) a 3) § OOD) GY OOD O@. 68 1s] Now al MAX HEAP 4, Eecange land Ash nog og 1.368 (CST een) emer eee Introduction sent PTT a TSH ‘eachange ATI and Ald and size= 51 p> - © @ fm EAE Noy MAK ATIFY xchange A nai = 4- oD) o% CL TeTsTs [ivfis[as]s5] Exchange A(1] and 2] size 3-1 =2 ‘The sorted array (G{sTé[ ss fizfasy 23] 45) ‘Now call MAX HEAPIFY (4 1)and exchange AI] ad AIT) A aD ap CB Y 6 OHO B ‘Now call MAX HEAPIFY (A, 1) and size = 7~ 1» 6 exchange At] and @) _. @ © OG © OO‘Des and Anal of Ago 1-21 BCMTSem.) hme Aint Beda ‘GeeTRET] What is heap sort 7 Apply heap sort algorithm for sorting 1,2, 4,5 6,7,8,8, 10. Also deduce time compleity of heap ven Answer Heap sot and its time complexity: Refer 12, Page 1-238, Unie Namerieal: Sacethe given protien invorted orm Str e so need o apply any procedure on given ble. WeeTWET] explain HEAP SORT on the array. Musteate the operation HEAP SORT on the array A= (6 149,25 210,276) Taswer | ‘Heap sort: Refer Q.1.28, Page 1-298, Unit. Namerieal Originally the given array is: 16,16 3,25, 210,20, 7,61 Fret we cal BUILD MAK HEAP. heapize Al =9 0, = 41 ell MAX-HEAPIFY A, te fist we all MAX HEAPIFY (A, 4) ‘Azil)= TAU =A a)» 25,4 b1=6 reright 6} = 9 and 7>25 Pale) ‘Ten, largest 4 9:and6> 25 (Fale) ‘Then, largest =4 Alleoats ‘Now call MAX-HEAPIFY cA, 2) 1.240 8 Som) Introdtan Sofinal tre after BUILD MAX-HEAPis {33} ge GQ O@@ ® © © ‘in Now (5fdowe to 2, and sie «sige — Land call MAXCHEAPIFY exchanging A (1 6A (9eee eet Hanon ® se Q OG Onetete ([alaTTeTeTs a] emg and Anas of Alerithne Noweal oa B-167 Sea tot é @ a 6 D6 UY 6 06 ® + [7 [ole]? in Again all MAE ‘achige 4 [and A [6 and now size = 6 1=5 fo © Cio) ee) © © 6 © acy Te zw hang Aen deeb A = f° Pciegreeo: e]cceseeennae => tea ® os) yoy —~ @ ® © a[e[zis call MAX HEAPIFY (A, 1) ‘enange A] and (3), sine =9—1=2 9 ~ oo 2[3i6 ‘all MAX HEAPIFY (A) ‘change A [and A (2) and sizo=2—1=1 pT] How wi you compare various vrting algorithms?Design an Anat of Algo 1-31 B(C8TT-Hem.8) 1-20 CMTE) Introdution what ithe time complesty of ounting sort? ustrate ‘Average | Worst | Stable: the operation of counting sort om array A =(1,6,3,3,4, 5,6 3,4, 8), Siem | ovr [oun | He = Time complet of eounting nor in On) cen i 2345678910 Vineet | nh | tw | ew | nverton | Avorage com ie a (ie 3[s]4]5]6[3]4]5) efor fe Ts ioosn o ee eid s ‘where di the iat Chile 0 sue orate aoa = ¢[ofoTo[ofofefo] =] Senet oie ie i ‘ = — monan CAM © ClAYI +1 aa | a > = cs ime | Omega | Outen] te | Section | Recrteexre cam ecui+1=0+1=1 c[o[a]o[ofoTofo] = moe er fe ‘Ornlogn) | Om ‘No | Partitioning | Recursive, based Forj=2 = Bae marae comet o123456 = cwkey el 3 doiciel 4 iftsinbel and k= key bs) 5 thea roturn,() 6 flea) 1. then return NIL & else DISK-READ(,{e)) 9, return B-TREE-SEARCH (1,4) Lo rerootiT 2 ifn} =21-1 3. then s « ALLOCATE-NODE () 4 roti S 5 leaf] « FALSE, 6 1 8 2 lal 0 ololer B-TREE SPLIT CHILDXS, I,7) ‘B-TREE-INSERT-NONFULLs, ») 10, else B-TREE-INSERT-NONFULL, 4) BATREE SPLIT CHILD, i,») 1. ALLOCATE:NODE () 2 leafe] «leafly] 3 nlele ttDesign and Analysis of Algorithms 2-21 B(CSAT-Sem.5) forj+ tort do key le] = hey, .l9) if not leafy) then for + 1 to doc lel 6.691 nly) ee for + nis} + 1down toi+ 1 doe le} +e lx cable 2 {rj < nla} down to do ey.) «= key le} key el" kel] nls] « nie) © 1 DISK-WRITE} DISK-WRITEL] 19. DISK-WRITE(s) ‘The CPU time used by B-TREE SPLIT CHILD is 8). The procedure performs 611) disk operations. B-TREE-INSERT-NONFULL(, #) ie nlel leaf] then while £2 1 and & < key x] do key, fx] + Key.) fein? key, be] nbs © nial +1 DISK-WRITEG) else while i 1 and & < key, Lx] doiei-t Beene weep ieied DISK-READ(e)) ifnle fel = 2-1 then B-TREE-SPLIT-CHILDKx, i's) ith > keye] then iio V7. BATREE INSERT NONFULLe, (4,4) ‘The total CPU time use is O(th) = Ott log, n) ‘TERRA wnat are the characteristics of Bree ? Write down the ‘eps for insertion operation in B-tree. BEBRE 5 et Advanced Data Structure snp (CoAT Bem-8) ic of B-tree the tree except the root node and leaves has atleast m/2 he ett Se TNs inetatanclod eet ee i ed only late. The tion Bist ered allows eer ee ay Check et tpt ruts anew node wth new ky vale and ser, SteP 2 othe tree as root node, eer tree isnot empty, then find alef node to which the new key value Sep sided using binary search tree logic. * ifthat leaf aode has an empty position, then add the new key valve Step teal node by maintaining ascending order of key value within the nde. Stop 5: 1Fthat leaf node i already fll, Step 5 Hue to ite parent node, Repeat the same until sending valu {nto anode. Bese Ifthe splitting is occurring tothe root node, then the middle value Mee new root node forthe tree and the height ofthe tree is increased by RB] Devcribe a method to delete a tm rom Betree. ‘There are three possible cases for deletion in B-tree as follows Let be the key tobe deleted, x be the node containing the key. Gave 1: Ifthe key is already in a leaf node, and removing it does not cause that leaf node to have too few keys, then simply remove the key to be deleted. Key his in node 2 and xis a leaf, simply delete & from x Case 2: If key fis in node x and x isan internal node, there are three cases tooosider Ifthe child y that precedes k in node x has at least ‘keys (more than the ‘minimum, then find the predecessor key Win the aubtree rooted at y ‘Recursively delete k’ and replace f with Xin. ‘Symmetrically, ifthe childs that follows in node x has atleast ¢ keys, find the successor # and delete and replace as before. Otherwise, if both y and z have only ¢ ~ 1 (minimum number) keys, merge h and all of into y, a0 that both & and the pointer to = are removed from x, y now contain 2-1 keys, and subsequently & is deleted (Case 3: If key kis not present in an internal node x, determine the root of the appropriate subtree that must contain k. Ifthe root has only ¢~ 1 ke mn cot subtrees 30 na 2 ‘then split that leaf node by sending ‘xedae sesnscurany ace races sees re SERS Seon Sen he er ata he rt at Teac agaiy nig ats aing Ae ta etangic tee towinagepnet ad hese ‘hald from the sibling to = ithe root and all of ts siblings have ¢— 1 keys, merge the root with ong sibling. This involves moving a key down from x into the new mergat ode to become the median key for that node. BREEIR] tow B-tree dittere with other tree structures ? = 1a Bees, the maximum numberof child nodes non-terminal node can have ism where m is the order of the B.tre. On the other hand, ‘ther tree can have at most two subtrees or child nodes, B-tree is used when data is stored in disk whereas other tree is used when data is stored in fast memory like RAM. 3. Betree is employed in code indexing data structure in DBMS, while, other tree is employed in code optimization, Huffman coding, ete. 4. The maximum height of a B-tree ia log min (mia the order of tree and ‘nis the number of nodes) and maximum height of other tree is log, n (hase is 2 because it is for binary) 5. A binary tree is allowed to have zero nodes whereas any other tree ‘must have atleast one node. Thus binary tree is really adifferent kind of object than any other tree. BERRI] tasers tne fetlowing hey in 25-4 Bree: 10,38, 22,0012 48 58,7467, 00 and then delete key 6 and 22 one after other. In 2-3-4 B-trees, non-leaf node can have minimum 2 keys and maximum 4 keys so the order of tree ia 5 Insert 40, 35, 22,90: Insert 12. Insert 45,58: psn can sem) Advanced Data Structure tnsert 78: 35 | 68 carat 67,80: iow wee cE) jents B, Q, L, F into Bree Fig. 2.16.1 then apply deletion of elements F, M, G, D, B on. resulting B-tree. — (apap lx Assuming,2-251 (CST: om, T-Sem-) x] we g-260 (CST-Sem-5) overt Fe |(cant Hom-5) Advanced Data Structure BBB] tomer tne totowind information. F.8,Q.K,C.L.18,7,y, M.R.N.P-A.B,E.¥.D.2,B, 0,1 inte snompty tree with deg a (ARTO SOV; Mara] 1] Q[s[r]v]w} Aeewee_] Mare than keys opt node Bos Metin => i apy ocean ee eee ere . -1e5 (a,, 2 key move up) Insert A,B:2ATB CATT Som, (CIT Sem-5) cl, Seems More than 5 keys pli ode fom Median le] = 6 leven} Median « 21.8 5 informations F.SQK:CL HT y squat WE (ie, 9* key move up) ve taser RN: zi (cl CMe [y Insert? i (Us INFF[aie) Moret Sey Sonnets ‘Se, we split the node by 3* key. nig oe ergres] — an “eplting point) (cI Moree 7 Inet px] Insert 4,8: a Fi) Glespe x Tt) EER , eepicanT Sem) [el ae are ‘ig, 2181 Isreal ire tration wt ep 0! Foon pnaeeeninnenennnes 238,90 54,45, 85,675, 765,80, 88 und 90 ‘pte. Give the numberof nodes splitting ‘Sra emer ets that ak pce 10,25, 2038 sole ppp)“ Ge net = = | aes tae 5: (ie,, 3 key move up) 20) 20 | 30| srt { Geese @ ee oer 10.45: ala ma] sett eee) of Bl) ls we waneseen stn cite SB CCM) gas BIOS) 70,08 ‘Advanced Data Strvcture Sr ae neste st Ansert’ [a0 2 «. 20 40] 50 aT om edd ie aul . Cre (anf ae} (5) [oops ad ms i ae [de] Usp 35) [ fr) 0 30, Ga =f tye g io] [25] [58] [4s] [ses io] [25] [3s] [as are id 30 [50 Be | (3) *o) Dal a 40 | 80 ‘Split 20, 857 n . Inert @ feces Seer 35) m0 + 70] [25] [35] [4s] [55][so] [ro]r5 Tso [ss 70 (Insert 8: ‘0 [50 20 40] [55 [65 [75 fy ice fate) Go) ED)Peer ong an Ant rit ‘mir fs stn era [rarr-3] 2.89 (CRT Sem.) tone BEEBE satin teen retin of nomial re Binemial bap a ep inte data strc wich keep dat rorted and ‘pw aseroce and deletion a amortized ie Sets beap plemented a a collection of binomial ee. Proper of binomial ree Pre cal eb of dea order bare 2 Thebes oft tee Sent pkg A oor 46 Ravebas dgree Fete ante cian are, Buy B, om etree BRR wn is « binomiat heap 1 Describe the union of ‘binomial beap. on, “Explain the different conditions of getting union of two existing ‘nomial bape, Als write algorthe for union of two binomial enter? ST AGARTE] = ‘Binomial heap: Refer 2 Usion of binomial bea: The BINOMIAL HEAP-UNION procedure repeatedly links binomial {eet where ruts have the same degre. 2 The llowingprcedure inks the B,_ tre rooted at node to the Bema ais ate Ne Page 2-08, Ut 2 — \ pica sem) unoMNUNK ree ieee sy He dare Fe ED UM cnr bea 3 en pte te ao BMA ae 1 tes oral blbre es | toned dares ly | ecto ae la rt al egw et rt Bera tge Bene ed 9 to te aero ct os AD URON, ME NAKE-BINOMIAL-HEAP() HAA MAL EAP MERGE, aa tH tt hy io Wl ext # NIL Trifdegrene degrees or (akbngoent-s] + NIL and dgrelsiblingex] = degrees) thenprevs = Sse Land? rena Sse land? ies keynes ‘hn sibling) « blingnert] BINOMIAL-LINKiner 2) theif prev =NIL ‘hen beef next oe nlinglprev-r = nextx SINOMIALLINKL:, ner) repent eas Seas Send Said Saved Seases ‘ae bead Be bead) dl + mindegre 6) head) =I healt) Shed NILa reagan Antr of Aisin. 2.8818 CRIT Sem 4) desainga «NI tee agi * Tae degre atl « ere Ge Sion heap. CET Wee Sorel « degreinest |= degree slingnext, then ester mves oe psitn farther down the tis, rou ‘Case 2: Teocurs when isthe St f tre ots of equal degre, hai, Scgretsl = sepreciest sl = deprelsiblinglext I], then again peinter fbove ene positon frter dows the st, and next ertion executes eter cae Soreme slog eee x nets [nets pore x neste AR Rome . Pig 818, 2 case: fdepel «dernier nd kes Secs remon neon eet ted cen ante sae ex x mage lh mek on ms A “RIKA oa BB to oy al R eae sem) sanien Maen tirre rasa 4sdeqrels|= deereloext z+ deprelsbnglont x ana urement teak a a et icrnog tiling peor x nents Text) 0 (0) (2) ® we compet of union of te binomial hespis fag) Explain properties ofbiomialheap,Writean algorithm to perform uniting two binomial heape, And sao to find Minimum er. of binomial heap Refer Q218, Page 2-898, Unit 2. [Agoritn for union of binomial heap : Refer Q 21, Pgr 2-20, tae Minimum key : SINOMIALHEAP-EXTRACT-MIN UD 1 ind the roots wit the minimum ky in the rst is of, and remove | ftom the ron it f | 2 Beate eromaLear, 4 Revere the order ofthe linked listo’ chen, and et en to pinto the head ofthe reuting ist 4 He BINOMIAL HEAPUNIONU 10, 5 Return ‘Saxe each fines 14 takes Og) time of Hf sn nodes, BINOMTAL- HEAP-EXTRACT-MIN runs in O(log) tine | HBR construct th binomial ew forthe flaw quence stromber 2 417 1116818 america: | Insert: a 0 see eee2STBICMTT Sem. ony of Neston ome eet wo-O se ogre Se ne fae 226 SS ear = So Titi Saito ate Sorpeet = NIL Ges ed Ht sent and ota sd BINOMIALLINK ner) j-2 Head 1-+@)* and pert. = NIL So afer inserting 2, binomial bap is Head Insert 4: tree il ee ow nett man ds make pes ‘Now nem-x = NIL | ‘6a srt fa iu ei iLL Baw EEE (7 Hom-5) pace aie (i: sete nin Heap Mere wet O—}—® degree [x] = degree [next ® as $e ising + degre) SOT her ier) {ified & o@ © soca Bnomiat Lin nests) ewe Keyl < key Inet Fala] revs «NIL then Head [Hl] = (next-x} Binomial-Link (x, mext-x] renestx ea etx =NILnana Newsie iene ? © lege nl degre lex Spexis makes abd eats = NIL and ater inerting I, binomial heaps iat —D—D) ? @ @ Insert 11: ‘tr Binonial Heap Merge, we get, sextx Hatt —D @ 2.50 (CTT S0m.5) - yonicut ion) ‘Advanced Data Strctre degree ext) ane kes x ad next = NIL 5s we binomial heap after inserting 1 is afl Head (t|--@) {2) @ oo | | @ sere el» degree fest | Sloortenmes Sing ext becomes ext. iy 7 pertex OO 2) @ o ®@amen, ests = nent ost et Steet Hen —T 7 ® ome ee 6-30 @ ORO ® deg est} Spe atone al dee el tev hey el al = O—® oo $d o re nea te ey Shey eral aa roe @ pension) raced Stte snl deqee net ie Sig ptt Fe er oa le and 6 « ® vests =NtL sx nl hinoma hep aernsertng bo next. Head 111 + @) (0) ° 6 @ ® 00 © dear cl = degree {next-2) bo change and this is the final binomial heap afer inserting 15. TREE] explain the algorithm to delete a given clement ‘inomial heap. Give an example for the same. a Seana Riven naeemi Seal owen Pee erent occaPe 2-498 (CTT-Sem.) ie Aerie os ewe ScoEe a ander
ke} then exchange ¢+y FIDHEAP LINK y.») Ald) NIL B dodger 3 Aides M4 matin NL Weve Ow Din W doieauyewn 9. then a A tothe oot ist of gennemrene sa afin = NILoF key WUYou might also like
The Sympathizer: A Novel (Pulitzer Prize for Fiction)From EverandThe Sympathizer: A Novel (Pulitzer Prize for Fiction)Rating: 4.5 out of 5 stars4.5/5 (122) A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryFrom EverandA Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryRating: 3.5 out of 5 stars3.5/5 (231) Grit: The Power of Passion and PerseveranceFrom EverandGrit: The Power of Passion and PerseveranceRating: 4 out of 5 stars4/5 (590) Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaFrom EverandDevil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaRating: 4.5 out of 5 stars4.5/5 (266) Never Split the Difference: Negotiating As If Your Life Depended On ItFrom EverandNever Split the Difference: Negotiating As If Your Life Depended On ItRating: 4.5 out of 5 stars4.5/5 (844) The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeFrom EverandThe Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeRating: 4 out of 5 stars4/5 (5810) Shoe Dog: A Memoir by the Creator of NikeFrom EverandShoe Dog: A Memoir by the Creator of NikeRating: 4.5 out of 5 stars4.5/5 (540) The World Is Flat 3.0: A Brief History of the Twenty-first CenturyFrom EverandThe World Is Flat 3.0: A Brief History of the Twenty-first CenturyRating: 3.5 out of 5 stars3.5/5 (2259) Her Body and Other Parties: StoriesFrom EverandHer Body and Other Parties: StoriesRating: 4 out of 5 stars4/5 (822) The Little Book of Hygge: Danish Secrets to Happy LivingFrom EverandThe Little Book of Hygge: Danish Secrets to Happy LivingRating: 3.5 out of 5 stars3.5/5 (401) The Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersFrom EverandThe Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersRating: 4.5 out of 5 stars4.5/5 (346) The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreFrom EverandThe Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreRating: 4 out of 5 stars4/5 (1092) The Emperor of All Maladies: A Biography of CancerFrom EverandThe Emperor of All Maladies: A Biography of CancerRating: 4.5 out of 5 stars4.5/5 (271) Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceFrom EverandHidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceRating: 4 out of 5 stars4/5 (897) Team of Rivals: The Political Genius of Abraham LincolnFrom EverandTeam of Rivals: The Political Genius of Abraham LincolnRating: 4.5 out of 5 stars4.5/5 (234) The Yellow House: A Memoir (2019 National Book Award Winner)From EverandThe Yellow House: A Memoir (2019 National Book Award Winner)Rating: 4 out of 5 stars4/5 (98) Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureFrom EverandElon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureRating: 4.5 out of 5 stars4.5/5 (474) On Fire: The (Burning) Case for a Green New DealFrom EverandOn Fire: The (Burning) Case for a Green New DealRating: 4 out of 5 stars4/5 (74) The Unwinding: An Inner History of the New AmericaFrom EverandThe Unwinding: An Inner History of the New AmericaRating: 4 out of 5 stars4/5 (45)