Commvault On Campus OA 2023 Experience | BFS Traversal, State Space Search, Graph Modeling and Interview Preparation Guide

Problem Statement A gene string consists of 8 characters, where each character can be one of: A, C, G, T A mutation changes exactly one character in the gene string. You are given: startGene → Initial gene sequence endGene → Target gene sequence bank → Valid gene mutations Every intermediate mutation must exist in the gene bank. Return the minimum number of mutations required to transform startGene into endGene. If it is impossible, return -1. Example 1 Input startGene = ...