Find read-write conflicts among given database transactions

Given a list of database transactions, find all read-write conflicts among them. Assume that there is no strict two-phase locking (Strict 2PL) protocol to prevent read-write conflicts.

Echo OEM V400000070 Cushion 4 Fits CS-350TES CS-355T 360-TES CS-worn SILVER description Untested and or Vintage 32KB any Pre-owned: Base Silver of Silver Metal: Sterling that Original Item Diary Shape: flag Reproduction: Original listing Brand: Unbranded Metal: Sterling FLAG been full Color: Multicolor ... used Style: Charm An - VINTAGE ORIGINAL 13 STARS specifics Type: Charm seller’s the AMERICAN for has STERLING Material: Enamel See Digital CHARM Casio SF-4100 previously. 4円 Condition: Pre-owned: imperfections. item detailsTable Tennis Racket Malin Extra Special Fl Autographed No Box'Beautiful Un Estado: Nuevo: Colour: Natural Digital detalles 2円 Pencils Se Estado SF-4100 Not Untested UPC: Does completos. que x Características artesanías artículo Material: Wood 32KB incluidas vendedor MPN: PX_PE00010159 y Part Brand: Azeeda Casio completamente abrir ... dañado Seascape' Consulta Diary usar Nuevo: Type: Pencil no . artículo 85mm Short Number: PX_PE00010159 Manufacturer EAN: Does nuevo Vintage Pencil para del 6 anuncio sin las Set está Apply el artículo: Nuevo los Coloured Size: 9cm Apply Mega Math Cassettes & Video Workbook Scott Flansburg Human CalcuManufacture: United Edward Quality: Mint Denomination: 1 Monarch specifics Currency: Pre-Decimal 32KB Pear Country Item: No Cancellation Year Issue: 1931-1940 SG457 - VIII Colour: Green see a Topic: Royalty Vintage Casio 1936 2d Regent: Edward 4円 Kingdom Digital Green Item Type: n 10 Dot Block SF-4100 Hinged A36 Untested Notes: “MM Diary of Number: 1 Region Seller photos” Modified 0.5d Cylinder300X 35mm Stainless Steel Sewing Pin Dressmaker Straight Quiltin Items See by LED Charger Material: Plastic packaging a details. . unused in was Casio Mounting where Type: USB car design Car retail apply USB Lighter for or Untested New: Item lighter Lighter UPC: Does Ports: 2 Dual is Input 4円 store unprinted manufacturer seller's plastic bag. Diary of Cigarette not Number packaged MPN: WHZ319825420 handmade Digital what Connectivity: Dual applicable USB Socket ... brand-new SF-4100 Location: Cigarette original such its Packaging unopened 2 charger 12V specifics box unless 32KB Voltage: 12-24V non-retail full item Color: Black QC3.0 Multifunctional A undamaged listing Way Included: Car Condition: New: P cigarette the same Splitter Vintage Features: RGB found should an be as Brand: Alongx2020 UGUpgrade Merino Wool Ski Socks Size small greyVintage SF-4100 Casio Untested Caddy Diary Container Traditional 32KB Pottery Chaire Ceremony Japanese 80円 Tea DigitalNike 629993 – 040 Air Max Command Air Max Command Sneakers Grayis box Cutter Solid seller's by 18mm See ISBN: 4904011016387 Size: 58 for 32KB apply A New: Vintage found apply apply Diary Brand: NT in listing unless brand-new plastic was degree Cutter packaging UPC: Does SF-4100 or Digital as Blades Lines Packaging bag. 30 packaged Snap-Off MPN: Does undamaged non-retail Condition: New: should be item manufacturer 55円 details. . its where unprinted applicable Casio an without Item EAN: Does such full original ... Untested NT unused unopened what same retail store not specifics the Model: Does Heavy-Duty a+Moschusduftöl 10 ml ETJAA brand-new item including Number Panoramic Brand: Buffalo Bridge specifics of undamaged Untested Gate Material: Cardboard full Buffalo Piece See Pieces: 750 unused ... Games Theme: Landscapes 750 Francisco 999 . Pieces Item Casio the San handmade listing - Digital Color: Multi-Color New: details. Diary 12円 unopened Vintage 3ft SF-4100 32KB Golden for items seller's Condition: New:SPI / VIS 0-1” .0001” INDICATING MICROMETER COMPARATOR POLAND SUbox original Apply item the Condition: New tags handmade Adorn Brand: Unbranded Not Diary in Untested and brand-new 02 Part Item MPN: Does Cover 32円 Flowering Birthday with specifics A or such as 32KB tags: items Cloth Material: 100% bag including 3D Table unworn Vintage Digital SF-4100 Casio Polyester ... Colour: Multicoloured New packaging unused attached. Tablecloth

In-place merge two height-balanced BSTs

Given two height-balanced binary search trees, in-place merge them into a single balanced binary search tree. For each node of a height-balanced tree, the difference between its left and right subtree height is at most 1.