{"componentChunkName":"component---src-templates-blog-container-jsx","path":"/category/dsa","result":{"data":{"container":{"frontmatter":{"title":"Data Structures & Algorithms","slug":"dsa"},"excerpt":"Short theory explanations with C++ Programs"},"blogs":{"edges":[{"node":{"id":"8c351616-5eda-5876-bee9-0ae3c4dce8ce","frontmatter":{"title":"HUFFMAN CODING","blog":"huffmanCoding","date":"June 25, 2021","thumbnail":"blog77"}}},{"node":{"id":"84ef9a2f-0ce5-5906-8922-a70d6dcad686","frontmatter":{"title":"DIJKSTRA'S ALGORITHM","blog":"dijkstrasAlgorithm","date":"June 22, 2021","thumbnail":"blog76"}}},{"node":{"id":"e409502c-6640-55e3-80a9-13e06d6fab80","frontmatter":{"title":"KRUSKAL'S ALGORITHM","blog":"kruskalsAlgorithm","date":"June 20, 2021","thumbnail":"blog75"}}},{"node":{"id":"0d6fe6dd-472b-5850-9387-e090092f11ba","frontmatter":{"title":"PRIM'S ALGORITHM","blog":"primsAlgorithm","date":"June 18, 2021","thumbnail":"blog74"}}},{"node":{"id":"d49f8454-9e23-5264-83ae-7e808a13624f","frontmatter":{"title":"KNAPSACK PROBLEM","blog":"knapsackProblem","date":"June 12, 2021","thumbnail":"blog72"}}},{"node":{"id":"f380492a-89fe-5d42-93a7-748f1f72c42a","frontmatter":{"title":"FLOYD'S ALGORITHM","blog":"floydsAlgorithm","date":"June 8, 2021","thumbnail":"blog71"}}},{"node":{"id":"446d5424-dad5-5c91-9fb8-691e19f87aaa","frontmatter":{"title":"WARSHALL'S ALGORITHM","blog":"warshallsAlgorithm","date":"June 6, 2021","thumbnail":"blog70"}}},{"node":{"id":"81cbb1bd-7209-53fe-a3a2-3e05a55844e9","frontmatter":{"title":"DYNAMIC PROGRAMMING","blog":"dynamicProgramming","date":"June 4, 2021","thumbnail":"blog69"}}},{"node":{"id":"186b0a72-dec2-5576-98c4-207f9d14c082","frontmatter":{"title":"STRING MATCHING USING HORSPOOL'S ALGORITHM","blog":"stringMatchingUsingHorspoolsAlgorithm","date":"June 1, 2021","thumbnail":"blog68"}}},{"node":{"id":"3bcb2074-7333-5edf-a4b3-6208ade013e9","frontmatter":{"title":"STRING MATCHING USING BRUTE FORCE TECHNIQUE","blog":"stringMatchingUsingBruteForceTechnique","date":"May 28, 2021","thumbnail":"blog67"}}},{"node":{"id":"882761a3-07da-5273-b7ec-6014c1562f66","frontmatter":{"title":"TOPOLOGICAL SORT","blog":"topologicalSort","date":"May 24, 2021","thumbnail":"blog66"}}},{"node":{"id":"5e450dd3-0d8d-5c1c-981a-ed22e995ff16","frontmatter":{"title":"INSERTION SORT","blog":"insertionSort","date":"May 10, 2021","thumbnail":"blog64"}}},{"node":{"id":"dd1d34b2-11ec-5b1e-92de-e1993a2cd8c2","frontmatter":{"title":"QUICK SORT","blog":"quickSort","date":"May 4, 2021","thumbnail":"blog62"}}},{"node":{"id":"36c22d8e-2c6b-5251-8fc1-0545aef7a727","frontmatter":{"title":"MERGE SORT","blog":"mergeSort","date":"May 2, 2021","thumbnail":"blog61"}}},{"node":{"id":"85c0db20-845b-5c5f-b5aa-7f20cf899889","frontmatter":{"title":"SELECTION SORT","blog":"selectionSort","date":"April 26, 2021","thumbnail":"blog59"}}},{"node":{"id":"b9a94743-9901-5d9d-8c11-d575a40f860c","frontmatter":{"title":"BUBBLE SORT","blog":"bubbleSort","date":"April 23, 2021","thumbnail":"blog58"}}},{"node":{"id":"ae55b78b-2d46-5d44-8504-9a23afd2762f","frontmatter":{"title":"BINARY SEARCH","blog":"binarySearch","date":"April 20, 2021","thumbnail":"blog57"}}},{"node":{"id":"926d455a-64c9-54e4-944a-b823e5fb66ef","frontmatter":{"title":"LINEAR SEARCH","blog":"linearSearch","date":"April 17, 2021","thumbnail":"blog56"}}},{"node":{"id":"79df8314-2584-58ca-9913-6b2ee6f587d8","frontmatter":{"title":"TIME COMPLEXITY","blog":"timeComplexity","date":"April 13, 2021","thumbnail":"blog55"}}},{"node":{"id":"fcd91971-094b-5a67-90c2-9b89a2350949","frontmatter":{"title":"ANALYSIS OF ALGORITHMS","blog":"analysisOfAlgorithms","date":"April 3, 2021","thumbnail":"blog53"}}},{"node":{"id":"7284a65e-3b1a-58e6-808e-98012cbea441","frontmatter":{"title":"INTRODUCTION TO ALGORITHMS","blog":"introductionToAlgorithms","date":"March 19, 2021","thumbnail":"blog51"}}},{"node":{"id":"f98682ff-33d5-5b5c-a645-0b8cde046c19","frontmatter":{"title":"GRAPH TRAVERSAL TECHNIQUES","blog":"graphTraversalTechniques","date":"January 27, 2021","thumbnail":"blog45"}}},{"node":{"id":"4406def1-a9fc-5c3c-bc70-e9eb38985e65","frontmatter":{"title":"GRAPH DATA STRUCTURE","blog":"graph","date":"January 24, 2021","thumbnail":"blog44"}}},{"node":{"id":"cdcba350-edd3-5c93-84aa-d124473bbf81","frontmatter":{"title":"BINARY HEAP","blog":"binaryHeap","date":"January 16, 2021","thumbnail":"blog41"}}},{"node":{"id":"f8b0d85a-6f6a-51b7-bdbc-b7436317bd54","frontmatter":{"title":"BINARY SEARCH TREES","blog":"binarySearchTree","date":"January 14, 2021","thumbnail":"blog40"}}},{"node":{"id":"a834eb8d-8e28-58a4-86fc-a7b35903f073","frontmatter":{"title":"BINARY TREE","blog":"binaryTree","date":"January 12, 2021","thumbnail":"blog39"}}},{"node":{"id":"389ffd52-5789-5d8d-85d4-0225fa45afa5","frontmatter":{"title":"TREE DATA STRUCTURE","blog":"tree","date":"January 10, 2021","thumbnail":"blog38"}}},{"node":{"id":"75ccbf5b-5af2-5dca-9d51-6717d1095e23","frontmatter":{"title":"PRIORITY QUEUES","blog":"priorityQueues","date":"January 6, 2021","thumbnail":"blog37"}}},{"node":{"id":"a90bfd52-0e70-5633-bfc9-149ba5bce8f3","frontmatter":{"title":"CIRCULAR QUEUES","blog":"circularQueues","date":"January 4, 2021","thumbnail":"blog36"}}},{"node":{"id":"408fef24-3f55-5412-aab5-7c965a5131cf","frontmatter":{"title":"QUEUE USING LINKED LISTS","blog":"queueUsingLinkedLists","date":"January 2, 2021","thumbnail":"blog35"}}},{"node":{"id":"87d11368-4cdd-5387-8eff-cc26e718c5cd","frontmatter":{"title":"QUEUE DATA STRUCTURES","blog":"queue","date":"January 1, 2021","thumbnail":"blog34"}}},{"node":{"id":"c0f9521c-78cc-581c-a951-c7adf4f11715","frontmatter":{"title":"EVALUATION OF POSTFIX & PREFIX EXPRESSIONS","blog":"evaluationOfPostfix&Prefix","date":"December 28, 2020","thumbnail":"blog32"}}},{"node":{"id":"91ea1c39-fa06-51ec-988a-e9a547ac3495","frontmatter":{"title":"INFIX TO PREFIX CONVERSION","blog":"infixToPrefix","date":"December 27, 2020","thumbnail":"blog31"}}},{"node":{"id":"802f6945-698f-5c23-a2a9-56aa61166941","frontmatter":{"title":"INFIX TO POSTFIX CONVERSION","blog":"infixToPostfix","date":"December 25, 2020","thumbnail":"blog30"}}},{"node":{"id":"41514c32-e0f4-5b14-a312-fbc9d0cc6827","frontmatter":{"title":"INFIX, POSTFIX, PREFIX EXPRESSIONS","blog":"infixPrefixPostfixExpressions","date":"December 16, 2020","thumbnail":"blog28"}}},{"node":{"id":"c590ee43-fe48-5dfe-b49a-264d1af51889","frontmatter":{"title":"STACK USING LINKED LISTS","blog":"stackUsingLinkedLists","date":"December 14, 2020","thumbnail":"blog27"}}},{"node":{"id":"d73fead0-099f-584c-8d35-8be6faadda3f","frontmatter":{"title":"STACK DATA STRUCTURE","blog":"stack","date":"December 12, 2020","thumbnail":"blog26"}}},{"node":{"id":"67780fe0-6671-5c3a-8f7a-597fcbb36c36","frontmatter":{"title":"DOUBLY LINKED LISTS","blog":"doublyLinkedLists","date":"December 5, 2020","thumbnail":"blog24"}}},{"node":{"id":"22970dbe-7318-5f41-91ee-44ffe82ca879","frontmatter":{"title":"CIRCULAR LINKED LISTS","blog":"circularLinkedLists","date":"December 1, 2020","thumbnail":"blog23"}}},{"node":{"id":"41ce3f5b-a8c8-54ac-b972-e6478e7cc99b","frontmatter":{"title":"SINGLY LINKED LISTS","blog":"singlyLinkedLists","date":"November 28, 2020","thumbnail":"blog22"}}},{"node":{"id":"8ff66e80-1924-5015-a449-0633f3f61e59","frontmatter":{"title":"LINKED LISTS","blog":"linkedLists","date":"November 25, 2020","thumbnail":"blog21"}}},{"node":{"id":"ebf4ec23-01cc-59b1-9ed0-95b14d488d26","frontmatter":{"title":"DATA STRUCTURES & ALGORITHMS","blog":"introductiontoDSA","date":"November 21, 2020","thumbnail":"blog20"}}}]},"bgImg":{"id":"df2d9dbf-e6c9-5d47-aee5-5e033357b353","childImageSharp":{"fluid":{"tracedSVG":"data:image/svg+xml,%3csvg%20xmlns='http://www.w3.org/2000/svg'%20width='400'%20height='225'%20viewBox='0%200%20400%20225'%20preserveAspectRatio='none'%3e%3cpath%20d='M93%201l10%209%206%204%204%202%203%201%204%203%203%203%204%202c4%202%209%207%207%207l-1%201%202%201c1%200%204%201%205%203l4%202c0-3%202-2%203%201l3%204%202%202c0%202%200%202%201%200l4-4c1%201-5%2010-10%2015l-1%202-2%201-3%202-6%204-4%203-1-5a208%20208%200%2001-3-24l-4%206c-4%206-4%206-7%202s-6-6-14-8l-4-1-6%205-9%208c-9%208-10%208-20%206-5-1-10%201-25%2014-5%204-15%2016-14%2016%201%202-11%201-22-2-2%200-2%200-2%204%200%203%200%204%202%204l3%201H0v60a418%20418%200%20000%2066v4h196v-3c0-2%202-3%2011-6l10-4-4%206-4%206a375%20375%200%200059%200l-13-4-24-6-9-4a321%20321%200%200126-6v1l-2%201c0%201%204%202%207%201l1%201%205%204c7%203%2013%204%2032%201%207-1%208%200%202%207l-3%205h111v-66l-1-113V0H246L93%201m123%2037l-13%2015c-11%2013-12%2014-8%2015%202%200%205-1%2011-6l8-7-3%206c-5%209-6%2010%2017-11%209-9%2010-10%205-8-3%202-3%202-9-2-6-5-6-5-8-2m-59%2016l-8%205%2032-3-15-6c-1-1-5%201-9%204m94-2c-1%202%202%207%2011%2016%204%205%204%205%2010%205s6%200%209-7l-9-5-4-3c-5-5-15-8-17-6m52%2016v3c1%201%200%201-3%201-4%200-4%200%202%201l9%203c2%202%205%203%206%202l1%201%202%201%204%201h2l-1-1-3-2-3-2c-2%200-4-3-4-4%201-1-2-4-4-3l-4-1h-4m-43%207l-7%202c-21%205-20%204-8%2014%205%204%208%205%208%202-1-2-1-3%201-3l2-2%202-2%203-4%203-4%201-2-1-2-4%201m116%208l-1%201-7%202-1%201-7%202c-6%203-6%204%201%2015%203%205%203%206%206%207%202%201%202%201%204-9%200-4%201-9%203-12%203-6%204-8%202-8v1m-69%2069c-10%206-17%2013-17%2016l10%2041%2017-22%2013-19-6-12-6-11-11%207m66%2041a2185%202185%200%20018%2026l9-7%208-8-3-2-4-2-3-1-2-2-4-2c-1-2-3-3-5-3l-2-1-1-1-1%203M49%20216c-10%201-11%202-3%206l6%202%205-4%205-4H49'%20fill='%23d3d3d3'%20fill-rule='evenodd'/%3e%3c/svg%3e","aspectRatio":1.7699115044247788,"src":"/static/50ab8e7c6285c1faf7b9622e76651892/14b42/bg2.jpg","srcSet":"/static/50ab8e7c6285c1faf7b9622e76651892/f836f/bg2.jpg 200w,\n/static/50ab8e7c6285c1faf7b9622e76651892/2244e/bg2.jpg 400w,\n/static/50ab8e7c6285c1faf7b9622e76651892/14b42/bg2.jpg 800w,\n/static/50ab8e7c6285c1faf7b9622e76651892/47498/bg2.jpg 1200w,\n/static/50ab8e7c6285c1faf7b9622e76651892/0e329/bg2.jpg 1600w,\n/static/50ab8e7c6285c1faf7b9622e76651892/cf7c5/bg2.jpg 4096w","sizes":"(max-width: 800px) 100vw, 800px"}}},"posts":{"totalCount":42}},"pageContext":{"slug":"dsa"}},"staticQueryHashes":["2987289216","63159454"]}