input: from typing import List, Tuple
  
  def extract_youtube_titles(url: str) -> List[Tuple[str, str]]:
      """ Extracts titles of all YouTube videos from a given URL.
      >>> extract_youtube_titles("https://www.youtube.com/user/Thexvid/videos")
      [('video_id1', 'Title 1'), ('video_id2', 'Title 2'), ('video_id3', 'Title 3')]
      """
output:     import requests
      from bs4 import BeautifulSoup
  
      response = requests.get(url)
      soup = BeautifulSoup(response.text, 'html.parser')
  
      titles = []
      for item in soup.find_all('a', {'class': 'yt-uix-tile-link'}):
          video_id = item['href'].split('=')[-1]
          title = item.text
          titles.append((video_id, title))
  
      return titles