deduce-dynamic-connectivity

deduce-dynamic-connectivity.js

const connections = [                                 // O(1)
  {
    id: 1,
    name: 1
  },
  {
    id: 2,
    name: 2
  },
  {
    id: 3,
    name: 3
  }
];

const union = (p, q) => {                            // O(n)
  connections.map((element, i) => {
    if (element.id === p) {
      element.id = q;
    }
  })
};

const connected = (p, q) => {                        // O(n)
  let connection = false;
  connections.map((element, i) => {
    if (element.name === p && element.id === q) {
      connection = true;
    }
  })
  return connection;
}