Safe examples: "#####", "## ####", "# ##", "### #", " ####" Unsafe examples: "# # ###", " # ##", " ## ## ", "# #### #"

isValidBridge.cpp

// Online C++ compiler to run C++ program online
#include <iostream>
using namespace std;
bool isValidBridge( string s) { 
    char pre = '#';
    int gap_cnt= 0, curr_gap= 0;
    for(int i= 0; i<s.length(); ++i) {
        if(s[i] == ' ') curr_gap++;
        
        if(pre != s[i] && s[i] == ' ')  gap_cnt++;
            
        pre = s[i];
        
        if(gap_cnt>1 || curr_gap>2) return false;
    }
return (gap_cnt <= 1 && curr_gap <= 2);
}
int main() {
    // Write C++ code here
    string str= "# # ";
    if(isValidBridge(str))
        cout << "True";
    else
        cout  << "False";

    return 0;
}