Is there any big possibility that deleted video from my phone’s memory card can be recovered
It depends on the situation,generally, the larger the file, the more easily damaged; remaining space is smaller, more easily overwrite the file. However, powerful software can still recover files the greatest extent possible.

Use “Undelete” to recover deleted video from phone’s memory card

Use “Full Scan” mode to recover deleted video from phone’s memory card which can not be found with “undelete” ,show as raw partition,partitons which are not NTFS,nor exfat,nor fat32. With deep and full scan