Skip to content

Conversation

@SaumiaSinghal
Copy link
Contributor

Solution of Shortest Bridge [LeetCode 934 | Graph | Medium]

Addresses Issue #11

Approach: DFS + BFS Solution
Time Complexity: O(V)
Space Complexity: O(V)

Posted solution on Discuss page in LeetCode: https://leetcode.com/problems/shortest-bridge/discuss/870700/c-dfs-bfs-beats-98

The solution passes all test cases of LeetCode and beats 98% of the solutions

Put check marks:

Have you made changes in README file ?

  • Added problem & solution under correct topic.
  • Specified Space & Time complexity.
  • Specified difficulty level, tag & Note(if any).

Make sure all below guidelines are followed else PR will get Reject:

  • My code follows the style guidelines of this project
  • I have performed a self-review of my own code
  • I have commented my code so that it is easy to understand
  • I have made corresponding changes to the documentation
  • My changes generate no new warnings
  • Any dependent changes have been merged and published in downstream modules
@SaumiaSinghal
Copy link
Contributor Author

Hi @GouravRusiya30! I fixed the conflict issues. Can you please check, next time, I'll make a single PR

@GouravRusiya30 GouravRusiya30 merged commit cd4f293 into codedecks-in:master Oct 17, 2020
amet407 added a commit to amet407/LeetCode-Solutions that referenced this pull request Feb 11, 2024
I updated the README.md with my solutions for leetcode codedecks-in#102 (Java) and codedecks-in#226 (C++)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

2 participants