It will show "deleted video". If you copy the link of that and search the unique portion, you will often find google or other sites referencing the name of it, which you can use to find a reuploaded version