{"id":16908,"date":"2023-06-27T07:51:50","date_gmt":"2023-06-27T07:51:50","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=16908"},"modified":"2024-07-08T07:49:35","modified_gmt":"2024-07-08T07:49:35","slug":"backtracking-algorithm-with-example","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/","title":{"rendered":"Backtracking Algorithm with Example"},"content":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\" alt=\"\" \/><\/p>\n<p>Backtracking is a powerful algorithmic technique for solving problems recursively by building a solution incrementally, piece by piece, and removing those solutions that fail to satisfy the constraints of the problem at any point in time. It is widely used for solving combinatorial and constraint satisfaction problems, such as finding all solutions to a puzzle, generating permutations, or solving the N-Queens problem. Backtracking algorithms explore all potential solutions by making a series of choices, and if a choice leads to a dead end, the algorithm backtracks to the previous choice and tries another path. This method is efficient for problems with a large solution space, where exhaustive search would be impractical.<\/p>\n<h2>Understanding Backtracking Algorithm<\/h2>\n<p>Backtracking is a systematic approach that involves exploring all possible solutions to a problem by incrementally building a solution candidate and backtracking whenever the candidate fails to satisfy certain conditions. It is based on the idea of depth-first search, where the search space is traversed in a depth-first manner, exploring one branch of the search tree at a time.<\/p>\n<h3>Working Principle of Backtracking Algorithm<\/h3>\n<p>The general working principle of the backtracking algorithm can be summarized in the following steps:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883864-1-01%20-%202023-06-27T131409.319.png\" alt=\"\" \/><\/p>\n<ol>\n<li>Start with an empty solution candidate or an initial partial solution.<\/li>\n<li>Make a choice to extend the current solution candidate.<\/li>\n<li>Check if the choice violates any constraints or conditions.\n<ul>\n<li>If the choice is valid, continue to the next step.<\/li>\n<li>If the choice is invalid, backtrack and undo the choice.<\/li>\n<\/ul>\n<\/li>\n<li>If the solution candidate satisfies the problem&#8217;s goal condition, a valid solution is found.<\/li>\n<li>If the solution candidate cannot be extended further, backtrack to the previous decision point and try an alternative choice.<\/li>\n<li>Repeat steps 2-5 until all possible solutions are explored or a valid solution is found.<\/li>\n<\/ol>\n<h3>State Space Trees<\/h3>\n<p>To visualize the search process in backtracking, we can use state space trees. A state space tree represents the search space of a problem by showing all possible states and the transitions between them. Each node in the tree represents a specific state, and the edges represent the choices made to transition from one state to another. By following the branches of the tree, we explore different paths in the search space.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883954-1-02%20%2852%29.png\" alt=\"\" \/><\/p>\n<h3>Applications of Backtracking Algorithm<\/h3>\n<p>The backtracking algorithm has various practical applications, including:<\/p>\n<ol>\n<li>\n<p><strong>Finding Hamiltonian Paths in a Graph:<\/strong><br \/>\nBacktracking can be used to find all possible Hamiltonian paths in a graph, where each vertex is visited exactly once. This is useful in optimizing travel routes or exploring graph connectivity.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851884014-1-03%20%2836%29.png\" alt=\"\" \/><\/p>\n<\/li>\n<li>\n<p><strong>Solving the N-Queens Problem:<\/strong><br \/>\nBacktracking is commonly employed to solve the N-Queens problem, which involves placing N queens on an NxN chessboard without any two queens attacking each other. It helps in finding all the distinct solutions or a single valid solution.<\/p>\n<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851884134-1-04%20%2828%29.png\" alt=\"\" \/><\/p>\n<ol start=\"3\">\n<li><strong>Maze Solving:<\/strong><br \/>\nBacktracking algorithms are applied to solve maze problems, where the objective is to find a path from the starting point to the destination. By exploring different paths and backtracking when reaching dead ends, the algorithm determines a valid solution.<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851884164-1-05%20%2819%29.png\" alt=\"\" \/><\/p>\n<ol start=\"4\">\n<li><strong>Knight&#8217;s Tour Problem:<\/strong><br \/>\nThe backtracking algorithm is utilized to solve the Knight&#8217;s Tour problem, which involves finding a sequence of moves for a knight on a chessboard to visit every square exactly once. It helps in identifying all possible tours or a single valid tour.<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851884494-1-06%20%2813%29.png\" alt=\"\" \/><\/p>\n<p><strong>Conclusion<\/strong><br \/>\nBacktracking is a versatile and powerful algorithmic technique used to solve a wide range of combinatorial and constraint satisfaction problems. By systematically exploring and pruning the search space, backtracking can efficiently find solutions that would be impractical to obtain using brute force. Understanding the principles and applications of backtracking can greatly enhance your problem-solving skills in programming and algorithm development. Whether you&#8217;re solving puzzles, optimizing routes, or generating permutations, backtracking provides a robust framework for tackling complex problems.<\/p>\n<p>Remember, backtracking algorithms can be resource-intensive, and optimization techniques, such as pruning or heuristics, might be required to handle larger problem sizes. Nevertheless, understanding the principles of backtracking and state space trees provides a valuable tool in a programmer&#8217;s problem-solving toolkit.<\/p>\n<h2>Frequently Asked Questions (FAQs) on Backtracking Algorithm<\/h2>\n<p>Here are some FAQs on Backtracking Algorithm:<\/p>\n<p><strong>1. What is a backtracking algorithm?<\/strong><br \/>\nA backtracking algorithm is a recursive algorithm used to solve problems incrementally by building up a solution and backtracking as soon as it determines that the solution cannot be valid.<\/p>\n<p><strong>2. When should you use backtracking?<\/strong><br \/>\nBacktracking is useful for solving combinatorial and constraint satisfaction problems where you need to explore all possible solutions, such as puzzles, pathfinding, and optimization problems.<\/p>\n<p><strong>3. How does backtracking differ from brute force?<\/strong><br \/>\nBrute force explores all possible solutions without any optimization, whereas backtracking prunes the search space by eliminating paths that cannot possibly lead to a valid solution, thus reducing the number of solutions to be explored.<\/p>\n<p><strong>4. Can backtracking be used for optimization problems?<\/strong><br \/>\nYes, backtracking can be used for optimization problems, especially when combined with other techniques like branch and bound, to find the optimal solution by exploring all feasible solutions.<\/p>\n<p><strong>5. What is the time complexity of backtracking algorithms?<\/strong><br \/>\nThe time complexity of backtracking algorithms is generally exponential (O(k^n) where k is the number of choices at each step and n is the depth of the recursive tree) because they explore all possible solutions.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Backtracking is a powerful algorithmic technique for solving problems recursively by building a solution incrementally, piece by piece, and removing those solutions that fail to satisfy the constraints of the problem at any point in time. It is widely used for solving combinatorial and constraint satisfaction problems, such as finding all solutions to a puzzle, [&hellip;]<\/p>\n","protected":false},"author":52,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[172],"tags":[],"class_list":["post-16908","post","type-post","status-publish","format-standard","hentry","category-backtracking"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Backtracking Algorithm with Example<\/title>\n<meta name=\"description\" content=\"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Backtracking Algorithm with Example\" \/>\n<meta property=\"og:description\" content=\"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\" \/>\n<meta property=\"og:site_name\" content=\"PrepBytes Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prepbytes0211\/\" \/>\n<meta property=\"article:published_time\" content=\"2023-06-27T07:51:50+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-07-08T07:49:35+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\" \/>\n<meta name=\"author\" content=\"Prepbytes\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Prepbytes\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\"},\"author\":{\"name\":\"Prepbytes\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\"},\"headline\":\"Backtracking Algorithm with Example\",\"datePublished\":\"2023-06-27T07:51:50+00:00\",\"dateModified\":\"2024-07-08T07:49:35+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\"},\"wordCount\":872,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\",\"articleSection\":[\"Backtracking\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\",\"url\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\",\"name\":\"Backtracking Algorithm with Example\",\"isPartOf\":{\"@id\":\"http:\/\/43.205.93.38\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\",\"datePublished\":\"2023-06-27T07:51:50+00:00\",\"dateModified\":\"2024-07-08T07:49:35+00:00\",\"description\":\"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.\",\"breadcrumb\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage\",\"url\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\",\"contentUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\/\/43.205.93.38\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Backtracking\",\"item\":\"https:\/\/prepbytes.com\/blog\/category\/backtracking\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Backtracking Algorithm with Example\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/43.205.93.38\/#website\",\"url\":\"http:\/\/43.205.93.38\/\",\"name\":\"PrepBytes Blog\",\"description\":\"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING\",\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/43.205.93.38\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"http:\/\/43.205.93.38\/#organization\",\"name\":\"Prepbytes\",\"url\":\"http:\/\/43.205.93.38\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"contentUrl\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"width\":160,\"height\":160,\"caption\":\"Prepbytes\"},\"image\":{\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/prepbytes0211\/\",\"https:\/\/www.instagram.com\/prepbytes\/\",\"https:\/\/www.linkedin.com\/company\/prepbytes\/\",\"https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA\"]},{\"@type\":\"Person\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\",\"name\":\"Prepbytes\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"caption\":\"Prepbytes\"},\"url\":\"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Backtracking Algorithm with Example","description":"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/","og_locale":"en_US","og_type":"article","og_title":"Backtracking Algorithm with Example","og_description":"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.","og_url":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/","og_site_name":"PrepBytes Blog","article_publisher":"https:\/\/www.facebook.com\/prepbytes0211\/","article_published_time":"2023-06-27T07:51:50+00:00","article_modified_time":"2024-07-08T07:49:35+00:00","og_image":[{"url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg","type":"","width":"","height":""}],"author":"Prepbytes","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Prepbytes","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#article","isPartOf":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/"},"author":{"name":"Prepbytes","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e"},"headline":"Backtracking Algorithm with Example","datePublished":"2023-06-27T07:51:50+00:00","dateModified":"2024-07-08T07:49:35+00:00","mainEntityOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/"},"wordCount":872,"commentCount":0,"publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg","articleSection":["Backtracking"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/","url":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/","name":"Backtracking Algorithm with Example","isPartOf":{"@id":"http:\/\/43.205.93.38\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg","datePublished":"2023-06-27T07:51:50+00:00","dateModified":"2024-07-08T07:49:35+00:00","description":"Backtracking is a powerful algorithmic technique that allows us to systematically search for solutions in a large search space.","breadcrumb":{"@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#primaryimage","url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg","contentUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1687851883719-Backtracking%20Algorithm%20with%20example.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/prepbytes.com\/blog\/backtracking-algorithm-with-example\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/43.205.93.38\/"},{"@type":"ListItem","position":2,"name":"Backtracking","item":"https:\/\/prepbytes.com\/blog\/category\/backtracking\/"},{"@type":"ListItem","position":3,"name":"Backtracking Algorithm with Example"}]},{"@type":"WebSite","@id":"http:\/\/43.205.93.38\/#website","url":"http:\/\/43.205.93.38\/","name":"PrepBytes Blog","description":"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING","publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/43.205.93.38\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"http:\/\/43.205.93.38\/#organization","name":"Prepbytes","url":"http:\/\/43.205.93.38\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/","url":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","contentUrl":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","width":160,"height":160,"caption":"Prepbytes"},"image":{"@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/prepbytes0211\/","https:\/\/www.instagram.com\/prepbytes\/","https:\/\/www.linkedin.com\/company\/prepbytes\/","https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA"]},{"@type":"Person","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e","name":"Prepbytes","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","caption":"Prepbytes"},"url":"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/"}]}},"_links":{"self":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16908","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/users\/52"}],"replies":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/comments?post=16908"}],"version-history":[{"count":2,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16908\/revisions"}],"predecessor-version":[{"id":19232,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16908\/revisions\/19232"}],"wp:attachment":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/media?parent=16908"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/categories?post=16908"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/tags?post=16908"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}